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Abstract 

We study instantiated abstract argumentation frames of the form 
(S,R, I), where (S,R) is an abstract argumentation frame and where the arguments 
X of 5 are instantiated by I{x) as well formed formulas of a well known logic, 
for example as Boolean formulas or as predicate logic formulas or as modal logic 
formulas. We use the method of conceptual analysis to derive the properties of our 
proposed system. We seek to define the notion of complete extensions for such 
systems and provide algorithms for finding such extensions. We further develop a 
theory of instantiation in the abstract, using the framework of Boolean attack for¬ 
mations and of conjunctive and disjunctive attacks. We discuss applications and 
compare critically with the existing related literature. 


1 Motivation and Orientation 

This paper studies semi-instantiated argumentation network of the form {S,R, /), where 
{S, R), R c S xS is an abstract argumentation network and I is an instantiation function, 
giving for each x e S a formula I{x) of some logic L. 

The attack relation R is not instantiated and remains abstract. We are not told, in 
terms of the logic L, why there is an attack. 

There are several possibilities for such a system to arise. 

Option 1. We can view such a system as semi-ASPlC like instantiation. The APPlC 
approach (see [32]) will start with a theory A in a logic, L define the notion of L-proofs 
for A and will elt S be the set of all possible such proofs and will further define the 
attack relation R c S xS in terms of relationships among these proofs. In our case we 
just take A as the arguments (no proof theory avaiable) and simply tell you abstractly 
what is supposed to attack what. 
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For example, let A = {A, A —> ±} (with —> being implication, and ± being falsity) 
and the attack relation be from A to A —> ± but not from A —> ± to A. We are not 
explaining why this attack relation is defined so. There are logics, like the Lambek 
calculus where modus ponens works from the left but not from right. So A, A B B 
holds, but A -* B,A B. Thus if A -» T means A, T h ±, then we get that A ^ (A ^ 
±) holds is attack) but (A —> ±) does not attack A. 

Option 2. Such instantiated systems can also arise from general methodolgoical con¬ 
siderations. Let us ask ourselves a very simple question: 

Question. What is the added value of abstract argumentation networks over, say, 
classical propositional logic? 

Obviously they have the same expressive power. Many papers by various authors 
have demonstrated such equivalence. My favourite is my own paper [37], showing that 
the attack relation is really the Peirce-Quine dagger connective (x i y = def. -ix A 
-ly) of classical logic. So, we ask, what is the added value of such networks? My 
answer to this is that in these networks we bring some meta-level features into the 
object level Dung argumentation networks, expand classical propositional logic with 
the meta-predicate “x is false”. When we write z -» x (i.e., z attacks x) we are saying 
z = “x is false”, or z <-» “x is false” So the liar paradox becomes x -» x, “I am false”. 
So the added value of abstract argumentation networks to classical propositional logic 
is the meta-predicate False(x). So the language now has (-ix, x A y, x V y, x —> y) and 
the additional connective False (x). 

Now the minute we accept this view we must also allow and address expressions 

like 

X -» A 

where A is a wff, i.e., x = “A is false” and we then must also allow 

X A y -» A 

meaning that x and y together say that A is false, and now, of course, once we go this 
far we must also address 

B^A. 

The latter is nothing but the equivalence 

B False(A). 

If you think about it, once we add to any logic a new connective “C(x)”, we must be 
able to address y C(x), it being just another wff. 

Having established some interest in semi-instantiated argumentation networks, let 
us now get to business and describe the machinery and problems involved. 

Let iS,R) be an abstract argumentation frame. This means that 5 is a non-empty 
set and R c S X S. 

Let L be a logic, with a set of well formed formulas WFF(L) and let p be either 
semantics or proof theory for this logic. Assume that we have models for this logic 


which we denote by {m}, and/or theories for this logic which we denote by {A}. We 
assume that a notion ii-l for this logic is available such that for each m or A and for 
each O e WFF(L) the relation A ii-l O or m ii-l O can get 3 answers. Yes (= 1), no 
(= 0) or undecided (= i). 

As an example of a logic let us take intuitionisitc propositional logic H, with con¬ 
sequence t-H we can have: 

A ihH O is 1 if A i-H d) holds 

A iHh O is 0 if a t-H “'d> holds 

A IhH O is I if neither A Hh O or A Hh “'d) holds 

Similarly if m is a propositional Kripke model for H, we can have 

m IhH d) is 1 if m ih d> holds 
m IhH d) is 0 if m Ih -id) holds 
m IhH d) is ^ if neither holds 

Another example is 3-valued classical propositional logic with the Kleene truth 
table for {0, j, 1}. Call it K. See [19] and Definition C.2. 

Given a model assignment m to the atoms, we have m ihx d) is the value that m 
gives to d), denoted by m(d)). It is a value in [0,1, ^}. 

Let (S,R) be a network and let L be a logic with ihL- Consider the instantiation 
function, / : 5 h-> WFF(L). 

Consider (S,R, I). This is an instantiated argumentation network. We seek to define 
the notion of complete extensions for {S,R,I) and give algoirthms for finding such 
extensions. 

After performing a conceptual analysis of this problem, we reached the following 
definition. A model m (or a theory A) of L generates an extension for {S,R, /) if the 
function dm (or Ta) defined on S below is a legitimate Caminada labelling giving rise 
to a complete extension on {S,R). 

The function A is: 

dm(-)c) = value of (m ihL I{x)) 

Ta/jc) = value of (A ihL I{x)) 

The problem is how to identify/compute, using purely argumentation methods, such 
extensions for {S,R,r). This is the task of this paper.' Note that the emphasis is on 

* The reader should note that we are not defining, as a stipulated technical definition, the complete exten- 
sions of {S,R,I) as those legitimate Caminada labellings arising from models or theories of the logic. We 
are deriving this definition from conceptual analysis of the idea of instantiation. 

To make the point absolutely clear, suppose we instantiate the elements of S by names of Chinese restau¬ 
rants in London. We can define by stipulation extensions for such Chinese systems as those legitimate 
Caminada extensions A such that if 

• /l(jr) = in then the Chinese restaurant associated with x made a profit in 2014 

• = out, then the Chinese restaurant associated with x made a loss in 2014 

• /l(x) = undecided, then the Chinese restaurant associated with x came out even in 2014 

The above stipulation has nothing to do with a Chinese restaurant attacking another, and is nothing more 
than means of restricting the Caminada labellings on {S,R). 



using geometric syntactical argumentation methods to find the extensions of (S,R,I). 
What we can do and we do not want to do is to systematically generate all models 
m of the logic or all theories A of the logic and check whether A„, or /Ia generate a 
legitimate Caminada extension. We want to syntactically transform {S,R,I) into an 
argumentation network. Put differently, we want to identify and use the argumentation 
network meaning of the logic. 

We consider three main logics. 

1. Classical propositional logic based on 3 valued Kleene truth table. 

2. Monadic predicate logic without equality based on Kleene table. 

3. Modal logic S5 based on Kleene table. 

This paper solves the problem. However, many of the results are technical and are 
done in the Appendices. 

The methodological schema is simple; 

Given {S,R,I) with I being an instantiation into WFF(L) we follow the steps below: 

Step 1. Rewrite any wff d) of L into an equivalent formula (in L) which is argumen¬ 
tation friendly and convenient form. 

Finding the right friendly form is not immediate and requires some analysis and 
trial and error. Once we find a convenient form for any <5 e WFF(L) we need to prove 
the equivalence. This may involve some technical manipulations and is therefore done 
in an appendix. 

Step 2. The instantiation I{x) - can now be assumed to be in this special form. 
When X attacks y in (S,R), we get after instantiation that attacks <1)^. This attack 
between formulas of L, needs to be given a meaning. The two formulas may be con¬ 
sistent in L, so what does it mean that one attacks the other? So we transform any O 
of L into an argumentation template called a Boolean attack formation “equivalent” to 
<1> which we denote by BF(<1>). Such formations can attack each other because they are 
defined as argumentation systems with input output nodes. 

Note that we do not want to say something like “O attacks T' if {<!), T'} is not con¬ 
sistent in L” because we do not want to use L. We turn O and T* syntactically into ar¬ 
gumentation networks and remain solidly within the argumentation framework world. 

We now have attacking BF(<l)y) where each BF is an argumentation network 

with input and output nodes. 

The attack formation associated with <t>, encodes the logical meaning of O. This has 
to be defined and proved. Because of the technical complexity of the transformation 
from d) to BF(<1)), this is also done in an appendix. 

Step 3. We now have the original iS,R) network instantiated by Boolean attack for¬ 
mations. So this is a system of network of networks. Thus steps 1 and 2 reduced the 
problem of instantiating a network {S,R) by wffs of a logic L, into the problem of in¬ 
stantiating {S,R) by some special argumentation networks called BF (Boolean attack 


Figure 1; 


formations) derived for L. Such a purely argumentation problem is of interest in its own 
right. We have a complex system {S,R,I), where iS,R) is an argumentation network 
and for each x e S,I{x) - {Sx, Rx) is ™ argumentation network. 

We seek to turn this system into one big master argumentation network {S^,R^). 
We now want to define the notion of complete extensions for this network {S^,R^). 

Remember that this network is not arbitrary but was constructed to do the job of 
finding extensions for instantiations of {S,R) into WFF(L). 

We find by conceptual analysis that the traditional notions of extensions for neworks 
is not adequate for the job and that we need to develop and motivate our own new no¬ 
tion of extension (which we call non-toxic truth intervention extensions). 

This new notion of extensions is, in fact, a paper in its own right and because of its 
complexity it is done in an appendix. 

Step 4. We now have {S R^) and a new method of finding extensions for it. We 
generate these extensions and from the extensions we generate models for the logic L. 
The models for L give us extensions for {S,R, /), with I an instantiation into WFF(L). 

The above step by step workflow schema is quite simple but is rather technical. So 
most of the work is done in the appendices so as not to burden the reader. 

It would be of value to illustrate the steps of the workflow on an example. 

Start with {S,R) being a two point loop {x,y] with x attacking y and y attacking x. 
See Figure 1 . 

We have three extensions; 

El : X - “in”, y = “out” 

E2 '■ X — “out”, y - “in” 

Ei : X - y - “undecided” 


Instantiate with 

I{x) - someone is tall 
I(y) - Dov is tall 

We get Figure 2. 

We are looking for (Kleene three valued) predicate models which would give values 
to 3xT (x) and T (d) which will form an extension. 

Our knowledge of logic tells us that there is only a model for 3xT{x) A -^T(d), 
e.g. Dov and Lydia, with Dov not tall and Lydia tall. There is no model with T{d) A 
-i3xT{x). Thus our knowledge of logic tells us that the above instantiation has only 


3xT (x) 


T(d) 
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one extension in classical two valued monadic logic. In Kleene 3 valued logic, we can 
also have a model with 3xT{x) - T{d) - j. 

However, we are not supposed to use our knowledge of logic but we must use an 
algorithm to find the model. So as far as the algorithm is concerned we have in this 
example a case of the instantiation of Figure 3 

We turn <1) and 'F into equivalent networks of Boolean attack formation which we 
draw as in Figure 4 and Figure 3 becomes Figure 5 which is a master network represent¬ 
ing the instantiation. We find extensiosn for the master network and these extensions 
will generate models. 

The perceptive reader might ask why not look at Oa-iT* and 'Fa-i< 1) and find models 
for them? After all, we know the logic L? The answer is that we are not using the logic 
at all. The transformation <I) to BF(<1>) is pure syntax. It is the argumentation extensions 
which find the models for {I{x)\x e S] which respect the constraints imposed by the 
original {S,R). 

To continue analysing this example from the argumentation point of view, assume 
the universe has only two people, Dov and Lydia. So 3xT{x) becomes T{d) V Til). 




Figure 4: 



Figure 5: 



T{d) V Til) 


T(d) 



Figure 6: 


Figure 2 becomes Figure 6. 

The reader can see now the logic behind this instantiation. We have to define cor¬ 
rectly what it means to attack a disjunction and what it means for a disjunction to 
mount an attack. Once we do that (this is done later in tis paper) we get that Figure 6 
is equivalent to Figure 7 

The only extensions are 

1. T{1) — in, T{d) - out (corresponding to 3xT{x) A -iT{d)) and 

2. T{1) — T(d) — undecided (corresponding to 3xT{x) — T(d) - j). 

Note that we can use the above as an argumentation theorem prover to check the 
consistency of O A -iT* and -lO A T'.^ 

Let us conclude this preliminary orientation by saying a few words about our deduc¬ 
tive and expositional approach. Our approach is new. We arrive at our proposed system 
through a conceptual analysis (using common sense) of the components needed for an 
abstract theory of instantiation in general and for the specific instance of, for example, 
predicate and modal argumentation and following this analysis we define our system. 
So, as we are writing the present lines, we do not know yet the full details of what kind 
of system we will get. 

^Existing machines for finding extensions for argumentation networks push the problem to logical 
provers. So we are not suggesting our reduction as a practical theorem prover for logic but only to high¬ 
light that we are operating purely in the argumentation world. 
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Figure 7: 


We choose to deal, for the sake of simplicity, with the classical Boolean proposi¬ 
tional calculus and with monadic classical predicate logic without equality and with 
modal logic S5. See Appendix A. We shall deal with more complex logics in a subse¬ 
quent paper. 

There exists in the literature the instantiated approach to argumentation, also known 
as ASPIC, see [13, 14, 16]. This approach is related but not the same as our approach. 
See Appendix E for full comparison and discussion. 

1.1 Structure of our paper 

Our program for this paper has the following methodological structure: 

Starting point. We assume as our given starting point Dung theory of atomic finite 
propositional abstract argumentation frames. Namely frames of the form {S,R), where 
S a finite set of atomic arguments, R c S x S is the attack relation together with the 
traditional notion of complete extensions £ c 5 (to be recalled and defined in the next 
section). 

Objective. Extend what is given to classical propositional calculus and to monadic 
predicate logic and to modal logic, namely allow the elements of S to be instantiated 
as formulas of classical propositional calculus or respectively as formulas of (monadic) 
predicate logic or respectively as formulas of modal logic S5 and define the concept of 
a complete extensions for this case in a natural and completely syntactical and combi¬ 
natorial way, without using any logical notions.^ 

^By completely syntactical and combinatorial way we mean we use only the geometry of the graph (5, R) 
and possibly a new concepts of attack based on the geometry of the graph and on the simple syntactical 
structure of the arguments. So we assume a system of the form {S,R, /), where S is a set of atomic arguments, 
R is the attack relation, and I is an instantiation function giving for each x e S a formula I{x) of propositional 
logic or of predicate logic or resp. modal logic. We look for extensions respecting the instantiation /, but 
such extensions are to be defined purely syntactically. So defining ARB iff A = or B = --A is acceptable 
but defining ARB iff A, B h ± is not! 




System 
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Methodological approach. To achieve our objective we use the method of common 
sense conceputal analysis, a well known method in philosophy circles. 

Conclusion. We produce an abstract theory of instantiation of argumentation frame¬ 
works in general and for the specific cases of Boolean, predicate, and modal instantia¬ 
tions, and compare and discuss what we get with systems proposed in the literature. 

Let us now begin this rather unusual approach. 

1.2 General methodological remarks 

1. First, we remark that there are two major approaches to extending any proposi¬ 
tional system to a predicate system, in this case extending propositional abstract 
argumentation to predicate or to modal S5 argumentation; 

* 1. Look at applications areas of the (propositional) system and see its short¬ 
comings and seek to extend it accordingly (to a predicate system or to a 
modal system). The needs of the applications will dictate what kind of 
generalisation to adopt. 

*2. Look formally at the (propositional) system and its components and use 
theoretical considerations to extend it by adding quantifiers or modalities. 

Personally we believe in the (*1) approach. In our particular case, however, 
the (*2) approach is just as good, because adding predicates and quantifiers or 
modalities to a propositional system is universally done for many logics. This is 
a well trodden path and it can lead to good extensions which will do well with 
applications, as long as our conceputal analysis is done with good common sense 
and care! 

2. Second, let us recall a general methodological remedy for fixing any system 
which does not behave properly. 

Suppose we have an input/output system of some kind, as represented in Figure 
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Suppose the output is problematic and not to our liking. Flow do we remedy the 
situation? There are three pure traditional approaches and many options using 
their various combinations 


rl. Restrict the input to make sure the output is acceptable. 



r2. Fix the system. 

r3. Modify the output to make it acceptable. 

To ilustrate, suppose we write a program for adding two numbers x and y, to get 
x®y. 

{x,y] -» X ®y. 

Suppose we get the correct answer for 

0 <x,y< 100 , 

but for X > 100 ory > 100 we get the answer 

x©y=x+y+l 

where “+” is the correct addition. 

(rl) says do not use numbers > 100 . 

(r 2 ) says fix the program for © 

(r3) says subtract 1 from the result for the case that one of the input numbers is 
>100 and you will get the correct answer. 

1.3 Conceputal analysis for instantiated Boolean or predicate ar¬ 
gumentation 

Let us first analyse some characteristics of the propositinal case and list their conceptual 
significance. 

An abstract argumentation network [15] has the form iS,R), where 5 0 is the 

set of abstract arguments and R c S xS is the attack relation. (We also write x -» y to 
denote (x,y) e R, reading x attacks y, especially in figures.) 

The formal machinery associates with each {S,R) several types of extensions. It is 
convenient for us in this paper to use the Caminada labelling approach to extensions. 
See Caminada-Gabbay survey paper [11]. The Caminada labelling has the form A : 
S i-> (1,0, 5 ] where A{x) = 1 means x is “in”, A(x) = 0 means x is “out” and A(x) = | 
means x is “undecided”. 

The exact definitions and background will be given in the next section in Definition 
2.3. Here, in the orientation section, let us just note that because we regard the elements 
of S as atomic symbols, we can also view them as interpreted into any logic with as 
atomic propositions of that logic, and the set 

Ta = {q\^q) = 1} U {^q\A{q) = 0} 

is always consistent in any such logic, giving us no logical problems whatsoever. 

This fact makes any coherent process giving rise to a d and Ta acceptable pro¬ 

cess. 

Let us assume we have a process for finding such acceptable functions A. Our 
theoretical considerations for extending the propositional case to a predicate or modal 
extension can follow several tracks. 


Track (tl): Substitution. Substitute for elements of S predicate wffs and apply the 
process and see what happens and when in difficulty offer suitable remedies. 

Track (t2): Translation. Look at translations of the propositional theory into other 
predicate systems (translation into logic programming or into classical logic or into 
modal logic) and see the behaviour of the image of the source in the context of the target 
and find out how to import predicate logic argumentation or modal argumentation from 
the translation. 

At this point of our deliberations, Track (t2) seems more difficult than Track (tl). Let 
us therefore begin with (tl). 

1.4 The substitution track 

Problems arise when we instantiate the elements of S and give them internal structure, 
such as a wff of predicate logic. The elements of T^i, when having an internal structure, 
may clash with one another and render inconsistent, in whatever logic we happen 
to be using. ^ This means that the simplistic approach of allowing propositional or 
predicate wffs to be substituted for the atoms in S will most likely be problematic and 
may require a remedy. As part of our conceptual analysis we will proceed along this 
path and seek to identify possible remedies. 

Even the simplest possible instantiation can be problematic. Suppose we take an 
argumentation network (S,R) and choose a single y in 5 and instantiate just this single y 
as the propositional constant T. What happens? T is always true, so this is equivalent to 
saying that y should always be “in". This means that any x attacking y should be “out". 
This may sounds simple but it is not, because it changes the rules of the game: Firstly 
there may not be extensions where y is “in". So we have to say that we are dealing 
with networks which could be without semantics. Secondly the direction of attacks is 
no longer only following the arrows, but if there is an arrow leading onto T, the attack 
is directed opposite the direction of the arrows. Dealing with such instantiation looks 
simple but it is not and so we postpone any further discussion to Appendix B. 

In this section we want to illustrate our conceptual analysis on a less subtle case, so 
we deal with predicate instantiation. 

Figures 9a and 9b present us with a simple network and a predicate instantiation 
for it, to serve as a simple example for our conceputal analysis: 

The extension A for Figure 9a is Aaix) = Aaiz) = 1 and Aa(y) - 0. 

^Let 

= {q\A{g) = 1) 

E° = (q\A(q) = 0|. 

These two sets are disjoint and therefore when we interpret the union of these two sets in a logic via the 
special instantiation 

I(q) = q, for q € E\ 

and 

I(q) = ^q, for q € 

to form T^, we get a consistent set in the logic. 

However for any other possible interpretation/instantiation I*, we may get inconsistency in the logic. 




A{J) —•-►BxAW — 
(b) 


Figure 9: 


Thus Ta„- {x, -^y,z}. 

Upon instantiation in Figure 9b we get 

Ta,^{A{J),^3xA{x),A{M)}- 

This theory is inconsistent. Here A is a unary predicate and J and M are elements in 
the predicate universe. 

We now recall the general methodological remedies (rl)-(r3) disucssed in subsec¬ 
tion 1.2. 

We have here an input output system 

Inputs: Instantiated {S,R) with predicate formulas 

Outputs: Predicate extensions 

Problem: The output may be inconsistent. 

The systems needs a remedy. 

The (rl) option would restrict the input, maybe to some fragment of predicate logic. 
This is a very simple case, there is nothing to restrict. 

The (r2) option would mean that we change the process of finding extensions. 

The (r3) option means that we somehow revise the result and render it consistent. 
For example we can use an idea of Sanjay Modgil from his PhD thesis and regard 
the output predicate theory T.} as a theory in a defeasible predicate logic. Thus -i3xA(x) 
is a defeasible rule with A(7) and A(M) as exceptions. However, we do want Ta to be 
in classical logic, so (r3) is not an option for us. 

It seems the simplest remedy for us is to use (r2). Revise the process. 

Seeking a remedy, let us simplify and assume that our predicate universe contains 
only two elements J and M and see whether this simplifications helps us get some 
ideas. Thus we have 

• 3xA{x) = A{J) V A(M) 

• VxA(x) = A(J) A A(M). 

Figures 9b becomes Figure 10 

To continue our conceputal analysis we need to deal with, and seek a remedy for, 
the problems of Figure 10. In other words we need to solve the problem of instantiation 
into the classical propositional calculus, where I{x) can give an arbitrary formula of 
classical propositional logic as values for x. 






A{J) 


A( J) V A{M) 
Figure 10: 


A(M) 


Well, looking at Figure 8, let us give meaning to attacks on disjunctions and a 
meaning to disjunctions attacking other elements. 

The case of x attacking the disjunction y V z is complicated to express and it will 
be dealt with in Appendix C. Basically we have to express the Boolean equation -ix <-> 
(y V z), and for this we need disjunctive attacks. 

The case of a disjunction y V z attacking x is simple to express. 

• y V z -» X means y -» x and z -» Jc. 

The reason being the meaning of a -» /?. It means 

• if fl = “in”, then b - “out”. 

So 

• if y V z is “in” then x is “out” 
is equivalent to 

• if [y is “in” or z is “in”] then x is “out” 

which is equivalent to the conjunction of [if y is “in” then x is “out”] and [if z is “in” 
then X is “out”]. 

Thus Figure 10 becomes Figure 11, which is the same as Figure 12 



Figure 11: 

The need for attacks from and attacks to conjunctions and disjunctions of atoms 
has already been considered by us in 2009 in connection with fibring argumentation 
networks. Figure 13 explains our notation from 2009 (full details are given in Appendix 
C). 

It appears that we may now have a plan for a remedy of how to deal with monadic 
predicate logic substitutions /(x) for nodes x in argumentation networks: 

1. Eliminate the quantifiers in terms of conjunctions and disjunctions 


A(M) 



A{J) 


Figure 12; 



(a) jointly attack z. If x = y = 1 then z -0. 

(b) z disjunctively attacks x, y. If z = 1 then either x = 0 or y = 0 or both equal 0. 


Figure 13: 


2. Develop a theory of attacks involving disjunctions and conjunctions. 

However, the reduction of the quantifiers to disjunctions and conjunctions and the 
(yet to be described) argumentation networks with joint and disjunctive attacks does 
not solve our problem. Even for finite models the number of elements is not bounded 
and so we cannot replace 3xA(x) by a finite disjunction. We can attempt to say use 
a closed world assumption and use all the names mentioned explicitly in the network. 
This may work but not easily. We may have 7i,..., 7^. as all the names with A(7,), i - 
1,.. .,k being “in”, but nevertheless 3xA(x) being out. Worse still, if we allow predicate 
formulas for the form Vx3y<I)(x, y), we may be forced to have an infinite number of 
elements. So this is not the way to go, at least not as a first attempt at the problem. 

Looking again at Figure 9b, we suddenly make a surprising realisation. A(7) is 
being essentially attacked by 3xA(x) when 3xA(x) is “out”! 

We would expect, as in the case of propositional networks, that when an argument 
is out, then it is “dead”. It has no effect. In the case of 3xA(x) when it is out it 
has an effect. This means, when taken to its full conclusions, that being “in”, “out”, 
“undecided” is not a value but it is a state, from which an argument can mount attacks. 
Figure 14 illustrates this new point of view. 

In fact, to be completely coherent, we must allow for attacks of the form 

{a is in state ^i) -» (b is in state ^ 2 ) 

This brings us to the idea of what we call state argumentation networks, a new 





Figure 14: 



concept, which once made precise, can help us represent our original goal, that of 
predicate argumentation nework. We can possibly transform Figure 8b into Figure 15. 
A reader might say why not use negation as in Figure 16? 

We can do that, but in general, an argument can have more than two states. State 
argumentation networks is a more general concept and we may wish to continue and 
develop it in this paper. Let us define it intuitively. 

Definition 1.1 Let (S,R) be a network and assume that S - S i U .. .U S k with S i ^ 0 
and S i C\ S j — 0,i + j. Also assume that for each i and each x,y e Si, such that 
X + y we have that xRy hold. Under these conditions we can regard (S,R) as a state 



Figure 16: 













argumentation network, where the elements are {5,} and each x € S i is a different state 
ofS, 


Figure 9b can become Figure 17. T is attacking all -ix nodes where x is not attacked 
in the original figure. 


Si S2 S-j 



T 


Figure 17: 


Definition 1.2 A two state argumentation network has the form 

(S U5^U{T),7;) 

where S is a set of atoms, — {-'q\q G S ] and T is top. We have 

• -i3x(x/?T) 

• Vx(x/?-'x) 

• Vx(-'x/?x) 

Lemma 1.3 Every (S,R) is equivlaent to (S*,R*) where 5* = 5 U 5^ U {T) andR* is 
R U {(T, -ix) I X e 5) U {(x, -ix), (-ix, x)}. 

The extensions E* of (S*,R*) are exactlly the extension E of (S,R) augmented by {T}. 

Proof Start with (S,R). Create - {-ix|x e 5} and assume T i S. Let S* - 
S U 5 ^ U {T}. Let R* be defined ns R* — R LI {(x, -ix), (-ix, x)|x e 5} U {(T, -ix|x e 5}. 
It is clear that T in 5 * attacks all the new points of 5 ^ which we added. Thus any 
extension E of (S,R) becomes the extension £ U {T} of (S*,R*) and vice versae. ■ 

1.5 Summary of our plan so far for monadic predicate instantia¬ 
tion 

We propose, at this stage of our conceptual analysis, the following plan. 

We are given an abstract argumentation network {S,R), with an instantiation func¬ 
tion /, giving for each x e S a formula of monadic predicate logic. We want to deal 
with it. 






a. First we prove some theorems that the input from predicate logic can be re¬ 
stricted, without loss of generality, to an argumentation friendly form. 

b. Assuming the input is of this form, we use its syntactical form together with R, 

to move to a new abstract argumentation network /*), with S a subset of 

S * and R a subset of R*. 

We take extensions E* for the new network and look at £* n 5. We declare these 
as the sought for extensions for the original {S,R, I). 

c. Hopefully we will prove that {/(x) | x e £* Pi 5} is consistent. 

To achieve this we need some technical results. 

The following is the list: 

1. Define the notion of a 2-state argumentation network. Show that such networks 
are a special case of abstract argumentation network in the sense that they can be 
identified by special properties on the attack relation R. 

2. Show that every argumentation network iS,R) can be embedded in a larger 2 
state argumentation network {S*,R*) in a critical way. This means that iS,R) 
preserves all it properties even though it is part of the larger network. Thus we 
can say that every argumentation network is equivalent to a 2-state argumentation 
network. The equivalence is shown by a linear general transformation. 

3. Show that every formula <h of monadic predicate logic is classically equivalent 
to a formula O in a standard argumentation friendly form, to be defined and to 
be convenient for our objective. 

4. For every ordinary iS,R), define a 2-state {S*,R*) called the associate of {S,R), 
by 

S* u5^u{t) 

R* - {(x, -ix), (-ix, x) I X e 5) U {T,y | y not attacked in {S,R)} U R 
This is not the embedding described in (2) above. 

5. Given an iS,R) form the associate {S*,R*). In order to instantiate iS,R) with 
predicate formulas x <t>x, for x e S, use instead {S*,R*) of (4) above and 
instantiate the nodes with standard form formulas, x f-> and -ix ^ 

Let I(z) for z e 5 * be the instantiation function. We look at (S *, R*, /) and rewrite 
(transform) the network in an easy and purely syntactical way into a new network 
{S *, R**, /) and then take extensions. In this way, we hope, the correct consistent 
extensions are obtained. Thus the extensions E** thus obtained restricted to S 
shall be declared as the predicate extensions of {S,R, I). 

It is useful to give an example. 

Example 1.4 

1. Start with the network {S ,R) of Figure 9a. 


T 


Figure 18: 


2. Tmnsfonn it to the equivalent Figure 18. 

3. Substitute/instantiate: 

Iix)^A{J) 

I(y) - 3xA{x) 

I(z) = A(M) 

and adjust the figure by adding attacks from any -^3xP{x) onto any P(y) and from 
any 'lxP{x) onto any -<P(y). 

Note that this is done purely syntactically without taking into consideration any 
logical meaning of the instantiations formulas. We get Figure 17. 

4. Calculate traditional extensions. We get the extensions 

[^A{M), -13xA{x)] 

We declare these as the extensions of (S,R, 1). 

Remark 1.5 The perceptive reader looking at the extensions obtained in Example 1.4 
for the network of Figure 9b might justifiably ask, what is the intuition behind this? 
Our answer is that in this case there we should not expect much intuition. We took an 
arbitrary abstract network coming from nowhere and substituted arbitrary predicate 
formulas into it. What kind of result would you expect, beyond that it is consistent? 
Nevertheless, let us look at the result from an AGM revision point of view. Our original 
theory was {A(7), -i3xA{x),A{M)] and we offer the revision option 

hA(M), -?3xA(x)}. 

This is a maximal consistent sub-theory, and it makes sense if priority is given to 
-i3xA{x). 

The real test for our intuition, however, in the case where we take a set of arbitrary 
predicate formulas, is to regard them as a network (i.e. with the empty attack domain) 
and apply the process to them. Do we get all maximally consistent subsets as the family 
of all extensions? This is the real test. 




To be more precise, let our starting network (S,R, /) be with R empty, i.e. no attacks, 
and apply our process to it. See what we get. This is the intuitiveness test.^ 

Discussion and comparison with the literature will follow in the appropriate later 
section. 


2 Abstract instantiated argumentation frames (AIAF) 

This is a more formal section which will deal with several types of argumentation 
frames where the abstract arguments are instantiated by formulas of some logic. We 
consider classical propositional logic, classical monadic predicate logic without equal¬ 
ity and modal logic S5. We also discuss other possibilitites such as instantiating with 
Boolean Attack Formations (BAFs, see Appendix C2). We examine our options, then 
propose a more general theory, and compare with the literature. 

2.1 Instantiating with formulas of propositional logic 

This sub-section is a case study, leading to to the next subsection 2.2, which will give 
concrete definitions. 

Definition 2.1 The classical propositional calculus is built up syntactically as follows: 

1. A set Q of atomic propositions. 

2. The classical connectives {-i. A, V, —>}, which are used to define the traditional 
notion of a formula, (wff). 

3. The traditional notion of “the formula O of classical propositional logic is con¬ 
sistent”, defined either semantically or proof-theoretically. We do not care how 
it is done. We just need to use it. 

Definition 2.2 

1. An abstract argumentation frame has the form (S,R), where S is a set of atomic 
symbols (we use for S distinct symbols from those we use for Q of Definition 
2.1 ), and R Q S X S is the attack relation. We also denote xRy by x ^ y. 

2. We follow Dung [15] and define the notion of complete extension E Q S as a set 
satisfying the following: 

(a) E is conflict free, namely for no x,y & E do we have xRy. 

(b) E protects its members, where “E protects x” means that VzizRx —> 3y € 
E(yRz)). 

(c) E is complete, namely if E protects x then x 6 E,for any x e S. 

^This type of network (i.e. arbitrary S, empty attack relation and any instantiation into classical proposi¬ 
tional calculus) can be viewed as an Abstract Dialectical Frame of Brewka and Woltran, see [2]. 



3. It is well known that complete extensions always exist, though they might be 


empty. 


Definition 2.3 Let {S,R) be an argumentation frame. Let A : S i—» be a 

labelling function. We say A is a legitimate Caminada labelling iff the following holds: 

1. If -3y(yRx) then A{x) = 1 

2. If for all y s.t. yRx we have /l(y) = 0, then A(x) — 1. 

3. If for some y such that yRx we have A{y) — 1 then A(x) — 0. 

4. If (a) for ally such that uRx we have /i(y) < 1 and (b) for some y such that yRx 
we have /i(y) = ^ then /l(x) = 5 . 

Lemma 2.4 Let iS,R) be an argumentation network. Let E be a complete extension 
as defined in Definition 2.2. Let Ae be defined by 



j otherwise 


Then Ae is a legitimate Caminada labelling. 

Proof 

1. If then x is in £ and hence /{^(x) = 1. 

2. If for all y such that (yRx) we have = 0 then for all such y there is a z such 
that zRy and z & E. Thus E protects x, hence x e E, hence A(x) - 1. 

3. If for some y such that yRx we have /l£(y) = 1, then y e E and hence Ae(x) = 0 
by definition. 

4. Assume 

(a) for all y such that yRx we have < 1 

(b) for some yQ,yoRx we have = 5 - 

We want to show that A(x) - 5 . 

From (a) we get that -i3y e EiyRx). Thus TgCx) 4 0. 

We show that Ae(x) + 1, i.e. x i E. From (b) above, y^Rx and /l(jo) = Hence 
-i3z e E(zRyo). This means that x is not protected by E and hence x iE. 

■ 

Lemma 2.5 Let A be a legitimate Caminada labelling and let E^ — {x|3(x) = 1), then 
E,\ is a complete extension. 


Proof We show Ea is a complete extension; 


1. If -i3y{xRy) then A{x) - 1 and so e 

2. E,i is conflict fee because if A(x) - 1 and xRy then A(y) = 0 and y i E,i. 

3. If A{x) - 1 and yRx then /l(j) < I. We must also have for such y that /I(j) = 0 
for otherwise we would get A(x) = j. But /l(j) = 0 for all such y means that 
'iyiyRx — > 3z(z/?y A A(z) = 1). This means that E,\ protects all of its members. 

4. Suppose E,i protects x. This means that E,i attacks all of the attackers of x. This 
means 'iy(yRx /l(y) = 0) Therefore A{x) - 1 and so x e E,i. 


Definition 2.6 Let {S i, Rf) for i — 1,2 be argumentation frames. Let I\ 2 be a function 
from Si to S 2 - We form the network ( 5 1,2,^1.2) called the abstract instantiation of 
{S\,R\) by {S 2 ,R 2 ) using Eg as follows: 

s 1,2 = (A,2(-*)k 6 5i} 

^1,2 = {(y,z)for some a,b e S i, Egia) - y and E.lib) — z 

and (y,z) & R\]yJ R 2 t1,2- 

Example 2.7 

7. Let E be a logical system. Let O, T* be two wjfs ofE. Let p(<[>, T') mean that 
O, when “added” to T* causes “incompatibility”. (We are not saying “{<h,'T) is 
inconsistent” because we do not say anything about the logic andp may not even 
be symmetrical. In some logics O®'!' is not the same as 'I'oOj. Let WFF(L)be all 
the well formed formulas of the logic. We can consider the network (WFF(E),p)). 

2. Given (S,R) and a logic L, we can instantiate it by (WFF(E),p} as defined in 
Definition 2.6. This will include classical logic instantiation. 

For logics L which have a negation symbol -1 (e.g. classical modal, monadic, or 
intuitionistic logics) we can require (S,R) to be a 2-state network as in Definition 
1.2 and require the instantiation function I : S WFF{E) to satisfy 

/(-ix) = -i/(x). 


Definition 2.8 

7. An abstract instantiated Boolean argumentation frame (B - AIAF) has the form 
(S,R,I) where {S,R) is an abstract argumentation frame and I is a function, 
giving for each x e S, a formula ^x({q\, ■ ■ ■ ,qn]) of the classical propositional 
calculus. 

2. We write 

Kx) = ■ ■ ■ ,qm]) 

indicating that the classical propositional atoms {qi,... ,q„] are exactly those 
that appear in 7(x) = <l>;c. 

The symbols {qi,..., q„} are distinct from the atomic symbols ofS. 


We want to view (S,R,I) as a more general network than (S,R) and would like 
to define a sensible notion of complete extensions for it. We begin by explaining our 
strategy: 

We are given an instantiated system of the form {S,R, /), where / is a function asso¬ 
ciating entities of the form e from some space E. We assume these entities can interact 
among themselves and that as a result of the interaction we can get truth values in, say, 
valued in the unit interval [0,1]. 

Strategy 1: Regard the attack relation R as stimulating interaction among the instanti¬ 
ated entities e and use the interaction to obtain values in [0,1] for the nodes of 5.® 
Strategy 2: Use the relationships among the entities E to change (5,R,/) into a new 
{S*,R*, /*) and proceed with Strategy 1 for the new system. 

There are several options and to explain the differences we need to be very precise. 

Definition 2.9 

1. Let S be a set of arguments. Let be a corresponding set of atomic propositions 
of the classical propositional logic of the form 

Qs = {qx\x e 5) 

where are distinct symbols, i.e., x + y ^ + qy and S n Qx — 0. Note 

that when there is no possibility of confusion, we abuse notation and write “x” 
in place of “qy. 

2. Let lij be the function lij(x) - q^, or, by abuse of notation, I{x) — x. 

Our objective is to define the notion of complete extensions for B - AIAFs of the 
form {S,R, I). There are several main views we can take: 

View 1: The {E < I) view. First take a traditional complete extension E of (S,R) and 
then instantiate the element of E. We get a set Te of classical propositional formulas. 
We need this set to be logically consistent. 

This is what we did with the system of Figures 9a and 9b. 

We needed the remedies discussed in Section 1, which essentially abandoned this 
view in favour of the next view (/ < E) which says, first instantiate then take extensions. 
We shall discuss this view next. 

View 2: The (/ < E) view. We follow Strategy 1 here and keep (S,R,I) intact as 

is. We view R as stimulating interactions among the instantiating entities and try to 
extract numbers from the interaction. We use the Equational approach to do that. This 
view instantiates first and then takes extensions. Obviously we need to make use of 
the instantiation when we consider how to define the extensions. Let us explain our 
options using our experience with the examples we have from Section 1. 

^There are more details in the beginning of appendix El. See Example E. 1 and the paragraph preceding 

it. 



yi : ^(yi) 


yn ■ i{yn) 



yi,...,yn are all the attackers of x. 
Figure 19: 


Consider (S,R, I) and consider the situation in Figure 19. The nodes [x,y\,... ,y„] 
are all from (S,R), whereyi,... ,y„ are all the attackers of x. The figure shows also the 
instantiation I{x) and /(ji),..., /(jn). 

We need to give meaning to the statement (jll) 

/(yi),...,/(y„) attack/(x) (jjl) 

The basic meaning of the atomic statement 

y\,...,y„ attack x (jil atomic) 


is that 


X = 1 (“in”) iff all yi,... ,y„ are equal 0 = (“out”). 

We consider several options for understanding such attacks. 

View 2 - option 1. The equational approach. We follow Strategy 2 here and rewrite 
{S,R) in a more convenient form, using the structure of the instantiated entities. In this 
case we simplify/eliminate negation, by moving to a two state networks. This view was 
proposed in my paper on the equational approach to contrary to duty obligations [ 1 ]. 
The first section of that paper is general theory and regards Figure 19 as generating the 
Boolean (or real valued [0,1]) equation 

n 

Eq{x) : /(x) -■/(y,)]. 

/=1 

The system of equations {Eq{x)\x e 5} may or may not have a solution in the space 

{0,i,l!. 

Any such solution f is considered a complete extension for {S,R, I). 

Note that the solution f gives values to the atoms of the logic, i.e. it is a 3-valued 
model of propositional logic. These values can be propagated to the formulas of the 
form /(x),x 6 S, and the value of /(x) under f can be viewed as the argumentation 
value of X under the complete extension f. 


For example, suppose our network contains Figure 19 and that we have /(j,) = -^q 
and /(x) = q. Then the equation for node x is q - ^q and therefore any solution f to 
the overall system of equations (for the network in which Figure 19 resides) will have 
to give the three valued assignment q-\toq. The value of -^q is then (1 - 5) = 5 and 
hence the value of /(x) = 

Therefore the node x is considered undecided in {S,R,I) under the solution (com¬ 
plete extension) f. 

This is a sweeping general option. Let us see what it does to Figure 10. 

We have the following equations: 

• A{J) = 1 

• A(J)WA(M) = -nA(J) 

• A(M) = -(A(7) V A(M)) 

There is no solution to these equations. We are not surprised. The equational approach 
agrees with and generalises the traditional approach and so the inconsistencies and 
problems remain. 

We need the remedies hinted at in Section 1. 

View 2 - option 2. the two state equational approach. We follow Strategy 2 here 
and rewrite {S,R) in a more convenient form, using the structure of the instantiated 
entities. In this case we simplify/eliminate negation, by moving to a two state networks. 

This is the approach we adopted in Example 1.4, executed within the equational 
framework. To show what it does, we modify first Figure 10 into a two-state associated 
figure and then use equations. We get Figure 20. 


X : A{J) —y : A(J) V A(M) -^ z : A(M) 



Figure 20: 

The equations are 
• T = 1 


• ~'A{J) — A- A —>A{J) 






• A{J) — —1—iA(y) A —1(—iA(y) A —iA{M)). 

• -.A(7) A -.A(M) = -.(A(7) V A(M)) 

• A(7) V A(M) = -.A(y) A -.(-.A(7) A -.A(M)) 

• A(M) = -.(A(7) V A(M)) A -.-.A(M) A -.(-.A() A -.A(M) 

• -.A(M = -.A(M). 

There is one solution A(J) - A(M) - 0. 

We need to explain how and why, for example, -ly : ^A{J) A -^A{M) is attacking 
X ; A{J) and z : A(M) and vice versae. We added these attacks. The reason for this 
addition should be syntactical, not because we use logic. Formal definitions need to be 
given for the syntactical pattern matching. 

To explain how this is done, let us do again the analysis of Figure 10. This time we 
write all wffs in disjunctive normal form. We get Figure 21. 

X : (A(7) A A(M)) V (A(J) A ^A(M)) 

t 

y : (A(7) A A(M)) V (A(7) A ^A(M)) V i^A(J) A A(M)) 

z : (A(7) aA(M)) V i^A(J)AA(M)) 

Figure 21: 

Rewriting as a two state network we get Figure 22 

T 


V (A(/) A ^A(M)) ^ ^ ^ ^ : i-^A(J) A A{M)) V {^A{K) A -iA(M)) 


V (--A(7) A A(M)) - - -- : -^A(K) A -.A(M) 


V (-A(7) A A(M)) : (A(J) A ^A(M)) V (^A(J) A --AM)) 

Figure 22: 

We can now add attacks to Figure 22 using pattern recognition. 

• ei : V attacks 62 '■ V Pj if they don’t have any y in common, i.e. it is not the 
case that for some /, j, y - a/ - Pj. 


X : (A(J) A A(M)) 

y : (A(J) A A(M)) V (A{J) A -.A(M)) 

z : (A(7) A A(M)) 


We get Figure 23. Note that T is an exception to this rule. 




T 



Figure 23: 


The perceptive reader might complain that we are nevertheless using logic, i.e. we 
are using resolution theorem proving. The answer is that we are not. Resolution is 
a discipline of sequencing various pattern matchings. Just comparing two disjunctive 
normal forms does not, in itself, make a resolution theorem proven 
So the steps in View 2, option 2 are as follows: 

1. Start with (S',/?,/). 

2. Take the associated /*) explained above (formal definitions to come later). 

3. Use the equational approach to find the extensions. 

View 3. Direct computation approach. In this approach we develop the concept of 
semantics and extensions directly on the instantiated network by translating it (with the 
help of additional arguments) into traditional Dung networks or into a modified/generalised 
such network. This requires as a by product the translation of the entities E into abstract 
argumentation, either directly, or indirectly. 

It also means that we are turning the instantiation problem into a fibring problem 
in the sense of [3]. 

2.2 Concrete classical propositional instantiations 

We are going to give a progression of challenges for instantiations from the classical 
propositional calculus. Many of these instantiations have been dealt with in the Ap¬ 
pendices. Here we summarise the big picture. 

Challenge 1: Instantiation with T 

This has been defined and given semantics in Appendix B. 





Figure 24: 




Zk : 'F. 


Challenge 2: Instantiate with conjunctions of atomic propositions 

Given a traditional network (S, R) we instantiate with a function I defined on S, giving 
for each e 5 a conjunction of atomic propositions of the form - A"if Q'r 
We also write as a set [q’^,..., The basic geometrical position we get is as in 
Figure 24, which should be compared with Figures 19 and 50. 

We offer semantics for the instantiated system {S,R, /) by using instead of 'Fj the 
BFj of Figure 51 and Figure 59 of Appendix C2. 

We then implement the instantiation of the BFj (i.e. I'{z) - BF^, z 6 5) as proposed 
in Definition C.IO of Appendix C3. 

We adopt the semantics of option (iv) of Appendix B as discussed there. 

Challenge 3: Instantiating with disjunctions 

When we instantiate with wffs containing disjunctions, we get attacks of the form 

(A V B) ^ (C V D) 

a disjunction attacking another disjunction. The form Av B -» zis equivalent to A ^ z 
and B ^ z- So we need to deal with the case of the form x ^ C W D and try and 
eliminate or implement the disjuction. The semantic consition x ^ C V D from the 
equational point of view is 

C V D = ~ix 


or 

“iC A ~iD = X 


~iC A ~iD = ~i(“ix). 

This means that x ^ C V D is equivalent to -ix ^ -iC A -iD. 

We already know how to attack conjunctions from Challenge 2. So we need to deal 
with negation. Once we do that we will be able to deal with full Boolean instantiation. 


Challenge 4: Instantiating with negated formulas 

Let us start with iS,R). We move to as defined in Definition 1.2 and for and 

for which Lemma 1.3 holds. {S*,R*) is a two state network. For every x e S*, there is 
a node -ix e S*, with x ^ ^x and ^x -» x, and where -i-ix is x. Thus any instantiation 
I{x) = O for X e S becomes the double instantiation /* on 5* where /*(x) = 4> and 

r(^x) = 

We now have a system {S*,R*, /*) of instantiated Boolean net. We use Appendices 
C2 and C3, Example C.8 and Definition C.IO to replace the wff I{x) for x e S* with 
a Boolean formulation BF^: and then instantiate (S*,R*) with x BF;c- The result¬ 
ing system is a T-net as discussed in Appendix B and we can calculate option (iv) 
extensions for it. 

Remark 2.10 Let us summarise how to get and what it means to be extensions when we 
instantiate any network {S,R) with formulas from classical propositional logic, using 
any of the above challenges (depending on the wjfs used in the instantiations). 

Let the instantiating function be I : S wffs, where wjfs belong to a language 
with atoms Q. We replace I by I* giving each x a BF^ which basically does the same 
job (says the same) as I(x) — <!);(. These BFi were done in Appendix C. BF^^ contains 
the atoms appearing in <!);( (atoms from Q) as well as many auxiliary atoms. 

{S,R) is replaced by (S*,R*) being a network of instantiated BFi containing the 
propositional atoms of all the {Ojc|x 6 5) (i.e. all the atoms of Q), as well as many 
auxiliary atoms. We use appendix B to find extensions for (S*,R*). These are functions 
A, giving values in {0,1, j) to all atoms in (S*,R*) and thus giving values to all the 
atoms Q of the propositional language. Once we have values for the atoms we have a 
3-valued propositional model and we get values for all the wjfs <i>x,x e S. Define an 
extension A* on (S,R) by A*(x) — /i(<l>x). We need to show that this is an extension in 
the sense of Definition 2.3. This follows from the way we set up the entire process. It 
does require proof but I will not do it now. 

We thus got a 3-valued model for the language Q and an extension A* out of the 
instantiation I for {S,R). 

So given a Boolean instantiation (S,R,I) what does it mean to have an extension 
for it? 

It means a 3-valued model A for the Boolean instantiation language such that 
A*{x) — /i(OJ is an extension of {S,R). 

2.3 Instantiating with monadic wffs and modal S5 wffs 

Given (S,R) we want to instantiate with wffs O of monadic logic. At the first instance 
we assume monadic logic with {Pi,..., P„) and we assume that <t> has no free variables. 
We make use of Appendix A. 

Let I be an instantiation function giving each x e S a closed formula I{x) - <t>x of 
the monadic predicate logic based on {Pi,..., P„}. 

We seek extensions for the instantiated system {S,R, I). 

We use Lemma A.6, which says that every wff O without free variables is a Boolean 
combination of “atomic” wffs of the form - Axa^ix), where a^ix) has the form 
A"=i Pf(x) where e = (ei,..., e„) € 2". 


We can thus pretend we are dealing with classical propositional logic with 2" 
atomic formulas of the form q^, e e 2". 

Associate with each closed formula <5 = <l>(3;ica£(x)) the propositional formula 

O* = ^(3xas{x)lqs). 

We now instantiate {S,R) with the formulas <5* instead of <5. I.e. we look at 
{S,R,r) where r{x) - <5*. Get an extension A on the atoms From it get an 
extension A* onS. Also since we have A values for [qe] we get values for all the pred¬ 
icate “atomic" formulas of the form Bxaeix), e e 2" and thus get a 3-valued predicate 
model “instantiating” the net {S,R, I). 

The case where the formula has free variables , we regard them as constants and 
proceed using Remark A. 7. The case of modal S5 is treated similarly in view of Remark 
A.8. 

2.4 Beyond predicate instantiation 

Our methodological approach, so far as discussed in Section 1.2, was to use theoretical 
considerations in expanding our argumentation theory to predicate instantiation. We 
simply substituted formulas of monadic predicate logic into an abstract argumentation 
network iS,R) and asked how can we deal with it on theoretical grounds. 

We now want to check what kind of predicate networks are required by day to day 
practical applications. We use Example 2.11 as a starting point. This type of examples 
arise in Talmudic logic, see [22]. 

Example 2.11 Af home I have several sinks and 3 toilets. If a sink is blocked, I can 
handle it myself. If a toilet is blocked, it is reasonable that I call a plumber. Two 
opposing principles come to play here. A plumber costs money (about US$ 100 just to 
visit in addition to any other charges depending on the job). So it makes sense for me 
to try and do the job myself if I can. So with a simple case like a blocked sink I can do 
it myself, but with a blocked toilet I had better call a plumber. 

Let us write these rules: 

1. B{s) -3xP(x, s) 

2. Bit) 3P{x, t) 

where B(z) reads z is blocked and Pix, z) reads x is called to repair z. The —> is ordinary 
implication. Figure 25 shows these rules in argumentation fonn. 

Now let us check what happens if both the sink and the toilet are blocked. Common 
sense dictates, that since I have to call a plumber to do the toilet anyway, I may as well 
ask him to do the sink. I am paying the $ 100 for the visit anyway. In comparison, 
the strict logical solution to the problem is that I do the sink and the plumber does the 
toilet! (This is applying principles (1) and (2).) 

Furthermore, if two of my toilets are blocked, the above rules (1) and (2) allow me 
to called different plumbers, one for each toilet rather than call the same plumber to 
do all jobs. 


B{t) 
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3xPix, s) 
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Figure 25: 
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Figure 26: 


So what we need formally in the predicate network is that if3xAix) is “in ” because 
ofx — a, then every other 3xDix) which is “in ” must be instantiated by the same x — a! 
So let us forget about plumbers and just look at the network of Figure 26 
We require that if one of 3xA(x) or 3xDix) is “in”, the other is also “in” and 
because of the same element a. (This reflects our analysis that if you have many sinks 
and toilets and you need to call a plumber for one of the toilets then you ask this same 
plumber to do everything.) 

General problem. We are given a predicate network iS,R,I) and a subset So ^ S 
such that for all s e So, I(s) = 3;t:Di(;r) (with Ds a unary predicate depending on s). 
We want to implement the additional constraint 

C: If for some s e Sq, /(s) is “in” and for some a, Dsia) = T then for all s e we 

have that I{s) - “in” and furthermore for that same a, Dsia) - T. 

Implementing that part of C which says 

if /(si) is “in” then also /(sa) is “in” 

is not simple. We might think that we can implement that by letting /(ii) attack -i/(i 2 )- 
But this is correct only because /(ii) and /(i 2 ) are instantiated as existential statements. 
So we cannot write the attack in the geometry of iS,R). It must occur/activate after the 
instantiation. How do we do that? 






D{a) V D(b) -.D(a) A -^D(b) 



Figure 27: 
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Figure 28: 


To get a better idea, let us assume that our universe of elements has only two elem- 
nts {a, b}. This would allow us to rewrite any 3xE{x) as E{a) V E(b), and so Figure 26 
becomes Figure 27. 

We know how to handle full propositional instantiations from Section 2.2. In this 
case we have the additional constraints: 

1. A(a) = 1 iffD(a) = 1 

2. A(b) = 1 iff D(b) = 1 

In general we want a condition like 

3. V.r(A(x) = 1 ifrD(x) = 1). 

This means we add to Figure 27 also the attacks of Figure 28. Even if we could imple¬ 
ment this using various geometrical attacks, we still have two problems: 

PI It all depends on the instantiation. 

P2 It applies only to points in S q. 

It looks like we need a new fresh breakthrough point of view, otherwise we will have to 
restrict the acceptable complete extensions by conditions written in the metalevel and 
not by the object level properties of the network. 


E 1 (x) *^E 2 (x) 

a(x) is a constraint on x. Only certain values of x can attack from £1 to £’ 2 - Those x 

which satisfy a(x). 

Figure 29: 


Our problems are not over yet. We saw we needed the condition 
Vx(A(x) = 1 iff D(x) = 1). 


This means in attack terms 

Vx(A(x) «—» ->D{x)). 

But how do we implement the general principle like a universal quantification of the 
form Vx(A(x) «—» -iD(x)? 

We will have to add free variable attacks to networks as in Figure 29. 

This is a new twist in our conceptual analysis of what is happening here. 

In Section 2.3 we treated free variables in an argumentation networks as constants. 
Now we see we need to treat them as parameters, and the attack arrows are annotated 
by these parameters. 

This is a new game to be properly analysed. 
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Appendices 

A Classical monadic predicate logic 

The purpose of this appendix is to show point 3 of Section 1.3, namely that every 
formula of monadic predicate logic is equivalent to a formulas in a (argumentation 
friendly) syntactic form. Lemma A.6 below. 

Definition A.l 

1. The language o/L„, of the classical monadic predicate logic without equality has 
n unary predicates Pi,..., P„, variables the classical connectives (-i. A, V, —>) 
and the quantifiers (V, 3} with their usual meaning. 

2. A model for L„ has the form M = (D, Di,..., Df), where D is a non-empty 
domain and D,- C D is the extension of the predicate Pi. 

We define satisfaction in a model in the traditional way, using the traditional abuse of 
notation as follows: 

• M t= Pfd) iffd e D,- 

• M -lA iffM A 

• M 1= A A B iffM. 1= A and M B 

• M A V B iffM A or M 1= B 

• M 1 = A —» B iffM 1 = A implies M B 

• M 1= 3xA(x) iff for some B e D, M 1= A{d) 

• M 1= VxA(x) iff for all d € D,M A{d). 

Lemma A.2 Let Mbe a model. Then there exists a model M* with at most 2" elements 
which is equivalent to M. 

Proof Define » on D by 

• X y iff for all i, Pfx) <-> Pfy). 

Then » is an equivalence relation. We show that 

For every A(xi,...,x^), if xj x yj, for j - I,... ,m 

thenM 1= A(xi,...,x,„) A(yi,... ,y,„). * 


Proof of (*). By induction on the syntactical structure of A. 

Let D* be the set of » equivalence classes of elements of D. Similarly let D* be the set 
of equivalence classes of elements of D,. 

Let X* be the equivalence class of x. 

LetM* = {D\D\,...,Dl). 

We prove the following. 

For any Xj e D, M 1= A{xj) iff M* 1 = A{x*). 

Proof is by induction on A. ■ 

M* has at most 2" elements because there are at most 2" possibilities for (+Pi(x),..., +P, 
for any single x. 

Definition A.3 Two models M and N are said to be equivalent i/M* = N*. 

Definition A.4 

1. Let s denote a vector of length n of elements e, e {0,1}. Thus 

e = (ei,..., e„) e 2". 

E is called a type. 

2. For any e £ 2", let asix) be the wjf 

n 

aeix) = l\ Pf(x) 

i=l 

where P^(x) - -'P{x) and Pfx) - P(x). 

This means that x is of type e. 

3. Let r be a non-empty set of types, i.e. e-vectors, F c 2". 

Lemma A.5 Let M.be a model of {Pi,..P,,}. Then M is characterised by a formula 
of the form 

In words, M is characterised by the types it realises where F|^ is defined as 

{e \ for some c/ £ M, M 1= ae{d)]. 


Proof 

1. Clearly M 1 = 

2. Let N be a model such that N Since says exactly for every e whether 

3xaeix) holds or not, we get that N satisfies the same types as M. Therefore we 
have M* = N*. 


Lemma A.6 Let <5 be any formula of the language of {Pi,..., P„} without free vari¬ 
ables. Then C) is equivalent to a wff of the form 

(D = \/ Or, 

j 

where Fj c 2" and is defined as follows 

Or, = /y 3xaE{x) A -iBxasCx). 

per j j 

Proof By Lemma A.2 it is sufficient to consider models of O of less than 2" elements. 
Let Ml ,..., Ma: be all the models of O. then the wff O is equivalent to Vj=i which 
has the same models as O. ■ 

Remark A.7 In case the language contains propositional constants qi,... ,q„, as well 
as monadic predicates Pi,, Pm then a model M for this language is characterised 
by a conjunction of the form 

where Tyj is as in Lemma A.5 and 

m 

= A ^ 

pi 

where — {ei,, e„,) is the vector in 2"’ of the atoms qj or their negations which 
hold in the model M. 

Therefore any formula O of the language with the constants {q f is equivalent to a 
disjunction 

V 

j 

where are as in Lemma A.6 and fij is a formula 

Pi = A 


as discussed above. 

If <I> is a formula with free variables x\,.. .,Xk, we regard the free variables as 
constants and regard Pfxf) i — \,... ,n, j - . .,k as propositional constants qij — 

Pfxj). 

We thus can construct an equivalent formula as done above for monadic logic with 
constants qx,..., qm, m = kxn. 


X 


T 

Figure 30: 


Remark A.8 The connection between monadic predicate logic with {Pi,..., P„) and 
the modal logic S5 based on the atomic propositions (Pi,..., P„} is well known. For 
an S5 Kripke model with a set of possible worlds D, let d i= P; be interpreted as Ffd), 
in the monadic theory based on D. 

Following this correspondence, let fs, for e 6 2" be Pf) nd let be /\j P‘^‘ 
where e — (ei,..., e„). We get therefore 

(*) Every wjf of modal logic S5 with atoms (Pi,..., P„} is equivalent to a wjf of the 
form 

j seVj EiTj 

for some Fi,..., F^ C 2" and for some in F/ respectively. 

(*) holds because an S5 model is a set of worlds containning the actual world. Each 
world is characterised by a conjuction of the form f\i Pf, where e — (ei,..., e„). We 
can identify a world with s. A model is characterised by the set of worlds F it contains 
in conjuction with the set of worlds it does not contain (the complement ofT). Thus a 
model is a conjuction A Aeer Ae^r; A formula is equivalent to several sets 
of worlds, i.e. a disjunction of several of the formulas characterising models. 

The above observations will allow us to instantiate Dung argumentation frames 
with monadic predicate formulas or with S5 modal formulas. 

B Instantiating with T 

This appendix discusses the subtleties of instantiating a single node in argumentation 
network with just T. We shall see that new concepts of semantics and extensions are 
required for the proper handling of this seemingly innocent substitution. 

To show that finding extensions for instantiated Boolean network is not that simple 
a task, let us start with a very simple example. Consider the network {{x,y],x -» y}. 
This has the extension x = ‘in” and y = “out”, i.e. x A -ly. Let us instantiate y = T. 
We get the network of Figure 30. Let us refer to any network with atomic arguments S 
which also containns T as T-net. 




Figure 31: 


So Figure 30 is a T -net. We have a problem with this network, x is not attacked 
and hence x = “in”. But x attacks T and T cannot be “out”, it has to be “in”. So what 
shall we do? 

Further reflection shows that the problem is more serious than it seems at first sight. 
Traditional Dung extensions can be constructed using the geometrical directionality of 
the attack. Consider Figure 31 . 

We have S = 5 1 U 5 2 and attacks emanate from S 1 into S 2 and there are no 
attacks from S 2 into S 1 . Thus we can And an appropriate inital extension E 1 for S i 
and propagate the attacks from £1 into 52 to complete the extension into S 2 and get a 
complete extension for 5 1 U 82 - This is the directionality of the attack. We are always 
guaranteed an extension. 

The situation we have now is that with T e 5 2 , the directionality no longer exists. 
Any attack from S 1 onto T e ^ 2 , will force us to reconsider/change the extension £1 
of 5 1 . It is as if there are attacks from S 2 into S 1 . 

So what are our options in dealing with this? Let us go back to the network of 
Figure 30 and try and apply general principles to it giving us several options: 

Option (i): Truth intervention view. We can say this network has no extensions. 
This position is perfectly acceptable. It is legitimate and reasonable to take a traditional 
network (5,£), pick ay e S and demand an extension £ with y e E. This is enforcing 
truth on y. We may And that no such extension can be found. So letting y = T amounts 
to saying that we want only extensions containing y.^ 

Let us call this option (i), the T -intervention approach, because we are intervening 
and forcing some nodes to be true = “in”. 

Option (ii): Counter attack view. We can say that any attacker z of T is immediately 
attacked back by T, and so the above Figure 30 is actually Figure 32. The extension is 
T = “in” and x - “out”. 

^We mention here reference [24], where they define the notion of constraint argumentation networks. 
Given a formula <!> of propositional logic, and a network {S,R), we accept only those extensions A such that 
of Section 1.3, {T,\ = {q\A{q) = 1} U {-*q\A{q) = 0}), satisfies O. In our case the formula <I) is y = T. 








Figure 32: 


The advantage of this view is that the usual traditional machinery for defining and 
finding complete extensions can be used, with the additional understanding that T is 
always “in” in any extension. 

Option (iii): New concept of extension view. The third option is to give a new 
definition of abstract networks with truth constant T as follows: 

1. {S,R) is a network with T if T e S and -i3y(y/?T). 

2. A Caminada legitimate T -labelling for a network with T satisfies the following: 

(a) T(T) = 1 

(b) A{x) = 1 if -^3y{yRx) and ^xRT. 

(c) A{x) = 0 if xRT 

(d) A{x) = 1 if for all y such that yRx we have A{x) = 0 and -ix/?T 

(e) A{x) = 0 if xRT or if for some y, yRx and /l(y) = 1. 

(f) Otherwise/l(x) = j. 

There is the question of whether every T-net have an T-extension (i.e. a legitimate 
Caminada T-labelling). The answer is yes, it does. Let (5', /?) be a T-net. Let T - {y e 
S\TRy V yf?T}. We know all of these points should be out. Let * be a point not in S 
and consider 

5* =5 U{*)-{T} 

R* ^(R\ S - {T}) U {*} X r 

In other words, we take T out and include * which attacks all points in T. (S*, R*) is 
an ordinary network and has extensions. Let E be such an extension. Then (£’-{h<})U{T) 
is an extension of the T-net iS,R). So for example the network (S,R) of Figure 30 
becomes the network with 5 * = {*, x} with {(*, x)) = R*. 

Option (iv): The non-toxic truth intervetion view. Let us adopt the option (i) view 
for a given T-net (i.e. a network iS,R) with a nodey - T e S) and seek only extensions 
containing y = T. However, we shall adopt option (i) not alone on its own but adopt it 
in conjunction with another new principle, which we shall call the principle of maximal 
non-toxic extensions {NTEprinciple in short). 

Examples B.l and B.2 shall explain it. 



Figure 33: 


Example B.l Consider Figure 33 

This figure describes a network with four sub-networks S = 5 iU 52 U 53 U 54 . 
The networks S, are pairwise disjoint and S 2 does not attack 5 1 , ^4 does not attack S 2 
nor S S 2 however, contains T. Suppose for some specific extension Ei ofS 1, it is not 
possible to extend E\ to an extension for 82 - This makes S 2 toxic for Ei. S 2 forces us 
to say that S has no extensions E with E O S i - E\. 

However, if we ignore the toxic S 2 , we may get extensions E 3 EiforSiUS 3 US 4 . It 
makes sense to do that and present E as a maximal non-toxic extension for S containing 
El for Si. 

To motivate the logical sense of doing that, consider a perfectly nice network {S,R) 
not containing the letter x nor the symbol T. Add to S the letters x and T and augment 
R with X -» T (i.e. add the toxic Figure 30 to (S,R)). The resulting network has no 
exensions because of the toxic part. It does make sense, however, to say that if we 
ignore the toxic part, we can get extensions for (S,R). 

The perceptive reader might ask what if we add to (S,R) a disjoint 3-cycle? Can 
we similarly ignore it? The anser is that we do not need to, because the three cycle 
does have the empty extension (all undecided) an so the traditional machinery works. 

Let us give an example from real life. Consider a couple going through a divorce in 
the UK. They want to settle the financial part amicably and so they go to an accountant. 
By UK law, if the accountant learns in the process of advising them of any tax evasion 
scheme hefshe has to report it to the authorities. So the divorcing couple decide that 
some of their business is “toxic” and better not tell the accountant. 

Similarly in a court case both prosecutor and defence lawyers may decide to drop 
some charges because it is too complicated/toxic for each side to address, each for their 
own respective reasons. 

Example B.2 Consider the T-net of Figure 34. We want to examine the semantics for 
it according to option (iv), non-toxic truth intervention. 

This figure has the form of Figure 33 with = {■r ),52 = {a,b],S 3 — (z,y) and 
S4 = {T}. 

S 1 has one extension /i[ with A\{x) = 1. This can be extended to S 2 in only one 



T 

Figure 34: 


way, namely with A^(a) = 0 and A^(b) = 1. 

However, because of T e S 4 , we cannot have A^{b) = 1, because it should be 
0. Thus ^4 = {T} toxic for /l[ and A^. So we abandon S 4 for this sequence, (i.e. 
5 1 -» ^2 -» ^ 4 ) and get the extension 4*’^ = /i[ U A^, with A^'^(x) — 1, A^'^{a) = 0 and 
A^’^{b) — 1. We ignore T. 

Now let us look at S 3 . It has two extensions A^, A^ with /ij(z) = 1 and A^(y) — 0 and 
A^iz) = 0 and A^iy) = 1. The extension 4] is not possible because z -» T. So we have 
only the extension A^. 

The final extension for the T-net of Figure 34 is A = A\iJ A^U A^ namely 

/l(jic) = 1, A(a) = 0, A(b) = 1, /i(z) = 0 and A(y) - 1. 

Note that we ignore ^4 = {T) only for the evaluation of the path -» ^2 -» 54 - 

For the path S ^ ^ S 4 we do not ignore ^4 = {T} because there is an extension for 
S 3 which is OK. 

Thus the following A' is not an extension for 5 1 U ^2 U 5 3 ; 

A'{x) = I, A'(a) = 0,A'{b) = l,A'{z) = 1 andA'iy) = 0. 

We can achieve the same result if we say that we abandon the attack b -» T, rather 
than the set {T}. This view is better because we are not “touching" the toxic part in 
some cases, rather than deleting it. 

The next example B.3 shows how to do this. 

Example B.3 Let us do the option (iv) semantics for Figure 34 in a different way from 
the way done in Example B.2. 

We proceed as follows: 

1. We are given a T -net (S,R) with T e S. In this case it is the net of Figure 34. 

2. Replace every occurrence of T e S by a new node letter t, and get {St,Rt), 
where 


S 

R 


(S - {T)) U {r} 

{R - {( 2 C, T), (T,y)|(x, T), (T,y) € 7?}) U {(x, t), (T,y)|(x, T), (T,y) 6 R}. 



3. is a traditional network and so we seek and find all of its complete ex¬ 
tensions (Caminada labelling) of the form Aj for which Aj{t) — 1. 

If such extensions exist then for each A^ let At be the function on S obtained by 

/ItW = Ar(x), for X + T 
^t(T) = 1. 

These will be the option (iv) extensions of Figure 34. 

4. If{ST, Rt) hcis no exensions in A in which /1(t) = 1, then let A\,..., Ak enumerate 

all the extensions of which give t a value 4 1. 

Such extensions exist because we are dealing with a traditional network. Let us 
enumerate these extensions for our example (of Figure 34 with t replacing T). 

We have two such extesions, Ai and Ai: 

Ai : x = l,a = 0,b=l,T = 0,z-l,y-0 
A 2 : X = 1, a =0,b=l,T = 0,z-0,y-l. 

5. We know that the requirement that /1(t) = 1 is toxic, because of the attacks b ^ t 
and z -» T. Our remedy is to disconnect some of these attacks in order to get 
extensions. If we disconnect them all we certainly get such extensions, but we 
want to accommodate the attacks as much as we can. 

Our possibilities are the following: 

(a) Disconnect z -» t 

(b) Disconnect b -» r 

(c) Disconnect both z ^ t and t 

We give preference to disconnecting attacks emanating from points nearer the 
bottom (away from the top) of the figure. Thus (b) gets priority over (a). 

We also want to minimise the number of changes and so (c) has least priority. 
Disconnecting b ^ t gives us the extension 

A : x = 1,a — 0,b — l,T=l,z — 0 and y = 1. 

This yields a complete non-toxic extension for Figure 34. 

6. Note that we may wish to take into account the value of x under A in our consid¬ 
eration of whether to disconnect an attack of x -» r. A(x) can be 1 or ^ and we 
may decide not to fix A (by disconnecting x -» t) if A(x) - 1. If we do indeed 
make this decision then we would not disconnect b ^ t in our example and in 
such a case the network of Figure 34 will have no extensions! 

Remark B.4 Example B.2 also shows that the result (semantics) we get for this option 
(iv): non-toxic truth intervention, is different from the result we get from option (ii), the 
counter attack view. According to option (ii), T counter attacks all its attackers and so 
we get the extension Ac 


Ac(x) = l,Ac(a) = 0,Ac(b) = 0,/lc(T) = l,Ac(z) = 0 and Ac(y) = 1. 


s 



Remark B.5 The perceptive reader may ask why are we even considering the idea 
of using maximal non-toxic extensions? After all, did we not say that instantiating 
{S ,R) for y 6 S with y — T amounts to looking for extensions in which y — “in”. So 
if there are no such extensions, then the straightforward answer is that there are no 
extensions! Why suddenly claim y — T is toxic and let us ignore it? On the one hand, 
we are interested in y and want it “in ” and on the other hand when we cannot do that 
we throw out of the network with that very same y, calling it toxic! 

The answer is that there are cases of networks with y where we are not looking at 
the instantiation y — T as a search for extensions in which y — “in We are looking in 
such a network aty-T e S as an instrument of intervention of forcing an “in ” value 
of some other node z related to y at the object level! Since we have a purpose in this 
case, then if our instrument does not work we need to find an alternative way.^ 

Consider the network (S,R) of Figure 35. Let (S', R') be the network obtained from 
(S,R) by deleting the nodes {e, T). Consider an intervention into (S',R') intending 
to enforce the node x to be “in". The nodes {e, T} added to (S',R') with e -» T are 
intended to achieve this purpose, in Figure 35. 

In this figure, since e attacks T it must be “out”, not because it attacks T but 
because some node with value “in ” is attacking it. So x must be “in ”, because it is the 
only the attacker of e. We have used T and e in (S,R) to force x to be ‘in” by the object 
level geometry of (S,R). This means that only complete extensions of(S',R') with x — 
“in " are acceptable. If, because of this intervention, we cannot have an extension, then 

*The Thesis [27] and the paper [26], deal with intervention. Suppose we have a network (S,R), and an 
element a in S. We want to intervene and force a to have value e € (0, 7 ,1|. We can do that by adding to 
(S,K) some new point x with the following attack pattern: 

1. For forcing a to be “out”, let x attack a. 

2. For forcing a to be “undecided” let x attack a and attack itself. 

3. For forcing a to be “in” (if possible), let a attack x and let x attack T (we have to add T as well as x). 







we can say that our attempt (intervention) fails, or in our terminology, is toxic, and 
consider giving it up, and we need to look for alternatives. Whatever reason we had 
for wanting x to be “in", must now be serviced by defining another complete extension 
in some other way. The way we define the extension depends on the purpose. Our 
purpose in this paper is connected with the soundness of the attack formations to be 
presented in Appendix C.2. So our definitions lead towards that purpose. 

We are dealing here with a new type of instrument for defining extensions in the 
case where the present ofT is toxic! 

We are going to need to define priority on the set of elements attacking T. This 
will be done in terms of their distance from the top of the network. To do this we need 
to use the notions of Strongly Connected Components. The next series of definitions 
(Definition B .6 to Definition B. 8 ) deals with this. 

Definition B .6 Let (S,R) be an argumentation network. We define (S *, R*) the network 
o/strongly connected components (SCC) derived from (S, R), following [20]. 

1. A subset E c S is an SCC ijf the following holds: 

(a) S ^ 0 

(b) For any x,y & S, there exists a sequence z\,... ,Zk+i such that zi — x,Zk+i — 
y and for 1 < i < k we have ziRzi+i holds. 

(c) E is maximal w.r.t. property (b). 

2. Let S* be the set of all SCC subsets of S. Define E\R*E 2 on S* iff for some 
x\ e El and X 2 6 £2 we have xiRx 2 . 

3. For X e S, let x* be the SCC to which it belongs. 

Lemma B.7 Let (S,R) be a network and let (S*,R*) be its associated SCC network. 
Then 

1. Any two distinct SCC sets are disjoint. 

2. For any x & S, there is a unique x* for which it belongs. 

3. R* is well defined on S* and is acyclic. 

Proof Easy. See [20]. ■ 

Definition B .8 Let {S,R) be a network and let (S*,R*) be its derived SCC network. 
Let E e S*. We define the notion of “E is of level (k, n) ” as follows: 

1. E is of level (1,1) if there does not exist an E' € S* such that E'R*E. Think of the 
level index (k,n) as k is the minimal R* distance from the top nodes in (S*,R*) 
and n is the maximal distance. The top nodes are distance 1. 

2. E is of level (k + \,n + 1) ifk is the minimal m of the level (m, n) of any E' such 
that E'R*E, and n is the maximal such n. 


3. Since each x e S is a member of a unique E, we can define a level (k, n)for each 
X & S. It is the level of the E containing it. 

Example B.9 Consider Figure 34. Then {x} and {z,y} are of level (1,1). {a,b] is of 
level (2,2) and {T} is also of level (2,3). 

Definition B.IO Let (S ,R) be a T -net, that is (S ,R) is an argumentation network with 
a special T e 5, with T not attacking itself. We want to define the non-toxic truth 
intervention semantics for it (option (iv) semantics). 

We are going to give the algorithm for finding all complete extensions for (S,R) in 
the form of Caminada labellings A, A : S i—» {0, jl}, with /t(T) = 1. 

Step 1: Let T be a letter disjoint from T. Let (St,Rt) be (S (T /t),R(T /t)), where 
A(xly) is the result of substituting y in all occurrences of x in A(x), where y is a com¬ 
pletely new letter to A. 

Step 2: (S J, Rf) is a traditional argumentation network and has complete extensions. 
Let A be the set of all such extensions. This set is non-empty. Let A^- be the subset of 
all extensions A & A such that A(t) — 1. may be empty. 

For each A e A^, let At be defined by = 3(x),for x 4 t, /ItCt) = A(t) — 1. 

Step 3: IfAr + 0 then let At — {/irl/l G A^} be declared as the set of all the extensions 
of (S,R). If At — 0, then proceed to step 4. 

Step 4: Let To be the set of all x & S such that x attacks T, i.e. x -» T A in R. Let T \ 
be the set of all y e S such that T y e R. 

We want to assume that Ti - <Z>. This is possible to do because we can move to the 
network (S oo,Roc) where S oo — S U {oo), where oo is a new point such that oo ( S and 
Roo-(R-{T ^ yly 6 Ti)) U {oo -» yly e ri). 

In other words, we ensure that y e Ti ends up “out" because it is attacked by oo 
which is “in” (not being attacked by anything) and we disconnect any attacks emanat¬ 
ing from T. Any extension A found for (S Roo) will yield an extension for (S,R), when 
restricted to S. 

So we can assume now that T does not attack anything. We now proceed to find 
extensions for (S,R). Each such x e S has a unique level (k,n) associated with it as 
defined in Definition B.8. 

Define a priority > ordering on nodes x,y e S by 

• x>y iffnx > ny and ifn^ - ny then k^ ^ ky 

where the level of x is (k^, n^) and the level ofy is (riy, ky). 

Step 5: We assume that we have (S,R), where T £ 5, T does not attack anything, and 
when we look at (St,Rt) then all of its extensions /I € A satisfy A(t) 4 1, i.e. /i(T) = | 
or —1. 


Rather than declare that {S ,R) has no extnesions, we want to salvage some exten¬ 
sions out of K by declaring the role ofTeS in some cases to be toxic! 

We can now consider Tq. Tq can be divided for each /I e A, into Tq — T'^. U ri. U 

0 - 

u,2 

Tgg where 

T\^{xeTQ\A{x)^{} 

0.2 

= {x e roi^(x) = 1 ) 

= {x e Tol^Cx) = 0 ) 

We know for sure that either T^^i^tdorifT^^ + <Z). 

0,5 

Let us adopt the policy that if for some x attacking T we have A{x) = 1 then we give 
up on Af 

So we are considering the case where all attackers x of T have value A(x) — 0 or 

- i. 

If we disconnect the attacks emanating from , onto T we get an extension Afar 

0.5 

(S, Ra) where 

Ra — R — {x —^ T|x £ I }. 

0.5 

Now should we choose A as a non-toxic extension for {S, R) ? It is a question of priority. 

We have a priority relation > on Tq. Let us extend it to priority on sets T'^. by a 

0,5 

lexicographic ordering first on the number of elements of the set . and second on 

o,i 

the max on the value n^ of the index {kx,nf) of x e 7’'*, ■ The winning T'^. for this 

0,5 0,5 

priority will yield the /Is we call the extensions of (S,R). 


c 

The following sequence of Appendices C.1-C.4 contain technical results supporting 
the claims in Remark 2.10. The material was postponed to this Appendix because of 
its technical complexity. 


C.l Conjunctive and disjunctive attacks 

In Section 2.1 we introduced Boolean instantiation of argumentation networks. This 
allows for attacks of the form (aAb) -» (cAd). The meaning of this is that if{aAb)- 1 
then ic A d) - 0. We can write this as {a, b] -» {c, d} and the meaning is that if both 
a - b - 1 then one of c or equals 0. 

This requires the study of conjunctive and disjunctive attacks. This is the task of 
Appendix C.l. 

We recall concepts from [3]. 

®Note that in examples B.2 and B.3 we did fix the net of Figure 34. According to our present policy, we 
would not do that and declare the network of Figure 34 as having no extensions. On the other hand, if we 

wish to always have complete extensions to any T-net (S.R) then we ignore T 1 and proceed to fix A. 

A, 2 



y\ ym 

(a)X -» y {h)X ^ z 

Figure 36: 


yi ,■■■, ym 
(c) w -» y 


Definition C.l 

1. A conjunctive-disjunctive argumentation network, (CD-network) has the form 
(S, R) where S is a finite set of arguments and R C 2“^ X 2“^ is a relation between 
subsets. When XRy holds between X, Y c S, we say that conjunctive X attacks 
Y disjunctively, or X CD-attacks Y. Figure 36 (a), (b), (c) shows our graphical 
notation for this notion. 

We also write X -» Y for XRy X -» z for XRfz} and w -» y for {w}Ry. 

2. We require R to satisfy: X ^ Y and X' ^ X and y' 2 y imply X' -» Y'. 

3. We say a node z S S is indirectly attacked by X C S if for some Y XRy and 
zeY. 

Definition C.l (Kieene 3 vaiued logic) Kleene 3-valued logic has 3 values {0,1, 5} 
and has the truth table in Figure 37. The language has connectives A, V, and 
atomic propositions. Read the values as l—“in”, 0 — “out”, and 4 = “undecided”, see 
[19]. 

Definition C.3 

1. Let ( 5 ,R) be a CD network as in Definition C.l. Let A : S 1—> {0,1, 5} be an 
assignment of values to the elements of S, pretending these are atomic logic 
propositions. Let X Q S. Extend A onto X by letting A(X) — /i(A^ex x). 

Thus 

A{X) = 1 if A{x) - 1 for all x ^ X 
A(X) — 0 if for some x e X, A(x) — 0 

A(X) — 4 , otherwise (i.e. A(x) > 0/or all x & X and for some x € X, A(x) — ^). 
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Figure 37; 


2. A CD-exteyision for (5,R) is a function A : S i—» {0, l|) satisfying the following 
conditions: 

(a) If[z] is not indirectly attacked by any X then A(z) — 1. 

(b) If A{x) — 1 for all X & X and X -» F holds then for some y & Y, /l(y) = 0. 
(I.e. if A{X) - 1 andX -» Y then A(Y) - 0.) 

(c) Assume Y is such that for every X such that X -» F there exists an x E X 
such that A(x) — 0. Then for all y e Y we have /l(y) = 1. (I.e. if A(X) = 0 
for all the attackers ofY then A{Y) — l.j 

(d) For any Y C S, (dl) and (d2) imply (d3). 

(dl) For every X such that X ^ Y we have that for some x E X, A(x) < 1. 
(d2) For some X such that X ^ Y we have that for all x E X, A{x) > 0 and 
for some x eX, A(x) - 

(d3) For some y E Y,y — ^ and for all y eY, /l(y) > 0. 

(I.e. for all the attackers X ofY, /1(X) E {0, and for at least one attacker 

Xo,A(XQ)^{thenA(Y)^{.) 

















X 





Figure 38: 





Instantiate u - a,v - c and y - a Ac 
Figure 39: 


Remark C.4 

1. Let (5',R) be a CD-network as in Definition C.l. We ask whether there exist 
CD-extensions for it. To help us understand the situation, let us look at a figure 
which might make us think that the answer is negative. Consider an extension 
for the network of Figure 38. 

Any such extension A would require that A(x) — 1 and either A(a) — Oor A(c) = 0. 
But the fact that also a aandc -» c forces A{a) — A(b) — j. The values cannot 
be in {0,1}/ 

The perceptive reader might ask: we are interested in Boolean instantiations of 
traditional networks. Can Figure 38 be obtained as such an instantiation? If not 
then the use of CD-networks is an overkill. The answer is yes, see Figure 39 

If we write the equations for this figure we get 

u — I — u 

V — I — V 

y - 1 - X 

X — I 





Figure 40: 


Substituting the instantiation we get 

a — 1 — a 
c - 1 - c 
a A c — 0 


There is no solution in {0,1, 5 )- 

This line of reasoning, however, contains a fallacy. Before the instantiation, u 
for example, was attacked only by itself, so the equation for it was u — I - 11 . 
After the instantiation of u — a and y — a A c, a was attacked both by itslef 
and indirectly also by x. Thereofre a new equation should be written for the 
new situation of Figure 38. We cannot just substitute the instantiation in the old 
equations. We are not reading Figure 38 correctly. 

We need to modify our point of view. The following discussion is a conceptual 
analysis seeking a new point of view: 

We begin with a slightly modified point of view which we call the RCD view (the 
restricted CD view). We note that x -» {a,c] actually implies {x,a] c and 
{x, c} a. 

If we understand x {a, c} as meaning the conjunction of the above two attacks 
then Figure 38 becomes Figure 40. 

Since x is not indirectly attacked we have A(x) — 1 and since a and c are each 
self attacking we get A(a) = /1(c) = j. 

We would also have according to Definition C.3 that A([x, a]) = A({x, c}) = j. 

2. It seems then, that if we adopt the suggestion in (1) above and understand 
X ^ {yi: ■ • ■ ,yk]from the RCD point of view, as the set of attacks [x,y\,... 
yi+\, ■ ■ ■,yk} yi for i = l,... ,k, then all we need to define is the concept of 
attacks of the fonn X -» z. Attacks of the fonn X -» F are reducible to the form 
X -» z. Such joint attacks can be simulated within traditional Dung networks 
using auxilliary points, as shown in [3 ]. 

The attack formation [xi,... ,x„} -» z of Figure 36(b) becomes the formation 
of Figure 41. The auxilliary points are y\,... ,yn,y. The reader should note 



Figure 41: 


that the auxiliary points used must be completely new to the rest of the net¬ 
work and be associated with {xi,... ,x„,z] only. Any other attack formation, say 
{fli,..., a,„] -» b will its own completely new and disjoint auxiliary points. If we 
do not observe this restriction and re-use existing points as auxiliary points we 
get wrong results, as Remark C.6 shows. 

3. The RCD point of view is not the best we can offer. There is a better one, already 
mentioned in the 2009 paper [3 ]. In Section 4.3 of that paper, we discussed what 
we call “flow argumentation networks”. To explain it simply for our case, in 
Figure 36(c) the node w transmits attacks to all the nodes yi,... (the attack 
“flow” emanating from w) but expects only at least one of them to succeed. Thus 
applying this “flow” view to Figure 38 we have that x attacks a and x attacks c 
but expects at least one to succeed. Since x — 1 and a — j, a will become 0. 
Similarly c will become 0. Thus we get two extensions 

X — l,a = 0, c = j 

and 

X — \,a - j,c — 0 

We shall address this point of view, which we call the FCD-view in Appendix C2. More 
details in Section 4.3 of [3]. 

Remark C.5 It would be instructive to compare our RCD disjunctive attack notion 
with the attacks notion of Nielsen and Parsons [18] notion of joint and disjunctive 
attacks. Call it the NP view. Let us look again at Figure 36(c). 





yi y3 


y2 


a c 

Figure 42; 

We have 

w-» Y = {yi,...,y„,). 

Let us simplify and consider w -» {a, c}. We do our comparison for this case but before 
that let us summarise our options: 

We have the following four notions for X -» F, where 

X = {xi,...,x„}andY = {yi,... 

1. Gabbay 2009 [3], CD-view: 

If f\i-^ixi) = 1 then Vi4(y)0 = 0. 

This view allows us to generate networks like in Figure 38. 

2. The equational view, which is not the same as the CD-view. This view is con¬ 
nected with instantiation networks and may not be able to generate networks 
like Figure 38. This view will require us to solve the equation (/\j)yf) <-> A; Xi. 

3. Gabbay alternative as in (1) above RCD-view: 
w -» {a, c} means [w, a} -» c and [w, c} -» a. 

4. Nielsen and Parsons’ 2007 [18], the NP-view: 
w -» {a, c} means w ^ a or w -» c. 

(The Nielsen and Parsons ’ definition ofX -» Y is that for some y € Y,X ^ y). 

The implementation of the NP-view for w -» {a, c} is in Figure 42. 

We need a semantics which will not allow for {y 2 ,y 4 } to be both undecided. 

To complete our full comparison of the above four approaches, consider Figure 43. 
This figure says that {a, b] -» {a, b). 

The CD approach and the equational approach offer no stable {0,1} extensions. 
The RCD approach reduces {a, b) -» {a, b) into 


a A b ^ a 



a b 



and 

a Ab ^ b 

and has no stable { 0 , 1 } extensions either. 

However, the NP approach has two stable {0,1} extensions 


and 


a — l,b — 0 
a-0,b- 1 


This is because if b ^ a or a ^ b then {a, b} -» {a, b] holds. There is more 
discussion of the NP-approach in /57- 


Remark C.6 If the joint attacks are done in two state networks, as defined and dis¬ 
cussed in Definition 1.2 and Lemma 1.3, then we might think that it is much simpler to 
reduce joint attacks to single attacks by using existing points as auxiliary points. The 
attack 

fl A c 


can be reduced to the two attacks 


- 1(2 -» -ic 

-lb -» -ic. 

The reason for that equivalence can be seen by looking at the attack equationally. 
(2 A 7> -» c means that c = -i(a A b). Therefore -ic s a A b or equivalently -ic = 
-i(-ia) A -i(-ib) which is the same equation for -la -» -ic and -ib -» -ic. 

In a network where for each x, -ix is also present with x -ix (as we have in a 
2-state network) then Figures 44 and 45 are equivalent. 

Notice the similarity between Figure 45 and Figure 41. If we let yi - -ixi,..., 
y„ - ->x„ and y — -iz and change the attacks x; -» yi into y z, the two figures 
become the same. Note that change the atatcks in Figure 41 into bidirectional 
attacks “«—»’ does not affect the job that Figure 41 does. We still have the same 
input/output relation between f\iXi and z, namely /\Xi -» z. 

So we reduce the above attack Ax; z to the single attacks -ix,- -» -iz, i — 1,..., 
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Figure 44: 



Figure 45: 






Figure 46: 


To do this, however, by utilising the existing points {->Xi,z} as auxiliary points is a 
mistake. We must use only new, disjoint set of auxiliary points. Otherwise we get the 
wrong results. 

Consider Figure 46. In this figure T is “in”, -la — -ib — “out”, -ig — “out” and 
since {a, b} jointly attack g, g must also be out. This contradicts the notation implying 
that at least one of [x, -^x] must be in. If we ignore this restriction, we get that both g 
and ->g are “out”. In this case think of ->x as just another x'. 

Figure 47 eliminates the joint attack {a, b] ^ g by using -la, ->b, -ig as auxiliary 
points, instead of using copletely new points. What we get is the wrong result. 

What we get is T = “in”, -la — “out” — -ib — -ig. a — b — g — in. 

Figure 47 eliminates the joint attacks using auxiliary points which are completely 
new, as shown in Figure 41. 

We get the correct result, same as in Figure 46. We hae T — a — b — “in ”. so 
X — y — “out”. So z — “in” and so g — “out”. 

We note that it is for this reason that we introduce in Apendix C for the Boolean 
attack formations. These encapsulate the new auxiliary points inside the formation. 

Note also that the presence of the [w, -iw} pairs can allow us to possibly economise 
and use less auxiliary points, as Figure 49 shows. We economise by letting -ix — a and 
-ly = b. 

There is no advantage, however, in economising, what is important is that joint 
attacks can be eliminated in a systematic way. 

C.2 Boolean attack formations (BAF) 

In this appendix, we generalise the instantiation sequence of the form of Figure 50 
where Xi,yj are atomic arguments and 'F(ai,... ,a„) is a Boolean formula in the ar- 
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Figure 47: 



Figure 48: 








guments {ai,... ,a„}. What we see in this hgure is a substitution of some complex 
argumentation entity for the node z- Traditional abstract argumentation networks know 
how to handle attacks on atomic nodes z, they do not know how to deal with attacks on 
Boolean formulas. This Appendix C.2, replaces the formulas by attack formations and 
defines how to handle them. We thus dehne the notion of a Boolean Attack Formation 
with input and output nodes which can be substituted for nodes z- All attacks on z go 
into the input point of the formation and all attacks from z emanate from the output 
point of the formation replacing z. 

We begin with the special case of Boolean attack formations designed to represent 
conjunction of formulas. Then we define formations to represent negation of formulas. 
Since negations and conjunctions can generate any formula of propositional classical 
logic, we will have attack formation representation for any classical propositional logic 
formula. The general definition, therefore, allows for general input/output formations. 

Definition C.7 A Boolean attack formation BF has the form 

BF = (5i U52,/?,T'(52)) 

where S 2 - {a\,... ,an] and'V{S 2 ) is a Boolean formula of Kleene 3 valued logic in 
the variables {oi,..., a„}. We also write BF = BF(fli,..., a„). 

The following holds: 

1. S I is a set disjoint from S 2 containing two special nodes among other additional 
nodes. There are in (an input node) and out (output node). S 1 is referred to 
as the set of auxiliary nodes. When several attack formation are involved we 
always assume that their sets of auxiliary node, including the in and out nodes 
are pairwise disjoint. 
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Xffi 
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z is instantiated as /(z) - 'P. 
Figure 50: 




2. We describe (5 1 U ^ 2 , 'P) schematically in Figure 51. 

3. Let (S,R) be an argumentation network and assume that ]BF(ai,..., a„) is a sub¬ 
network of (S,R). We say that BF is legitimately embedded in {S,R) if the fol¬ 
lowing holds: 

(a) The only elements o/BF attacked from outside BF (by elements ofS, which 
may include the elements a,- themeselves as attackers from S ) are ai,... ,a„ 
and in fo/BFj. 

(b) out o/BF attacks only elements outside BF. 

The elements o/BF which are not in {ai,..., an] appear only in BF (so in and 
out are labelled in(BF) and out(BF)j. 

4. The following must hold for BF(ai,..., a„) when embedded legitimately in any 
(S,R), see Figure 52. 

Let A: S {0,1, 5 } be any extension of{S,R). Then 

(a) /l(out) = 'P(d(ai),. .., A(an)). 

(b) If none 0 /{oi,..., are attacked from outside BF or if all outside at¬ 
tackers z of ai,... ,a„ are out, i.e. have A(z) = 0, then /l(in) = 'P(/i(ai), 
..., A(af)'). 

5. If^'{A(ai)) — 1 then /i(in) = 1, even if some a,- are attacked from outside BF. It 
could be the case, however, that even though /i(in) = 1, we have 'P(/l(a,)) 4 1 
because of outside attacks on {af. 

Example C .8 We show that we can find a BF for every formula of classical propo¬ 
sitional logic. We show this by finding a BF for atomic d, for negation ->d and for 
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Figure 54: 


conjunctions a A c. The MF for arbitrary formulas can be done by legitimate substitu¬ 
tions ofMFs. 

Consider the network of Figure 53. 

This network can be replaced by Figure 54. 

The attack formation of Figure 55 is involved where x,y are auxiliary points and 
^'(d) = d. 

The MF for -id can be obtained from the BF of d, (i.e. from Figure 54) by deleting 
the node x, i.e. allowing in to attack d directly. 

The above two cases are simple but consider the more complex case of conjunction 
of Figure 56. 

In this figure, a disjunctively attacks {a, c} and {a, c) conjunctively attacks f. Figure 
56 is the same in meaning as Figure 53 instantiated by d - a A c, namely Figure 57. 

In this case it is not so simple to find a Boolean attack formation to do the same 
job. Namely we want Figure 58 to be realised as a traditional network. 

The network of Figure 59 can do the job. It is a T -net. We assume we are dealing 
with option (iv) of Appendix B, adopting the non-toxic approach. 

Lemma C.9 Figure 59 implements in T -net non-toxic approach with auxiliary points 
the concept of disjunctive attacks. 

Proof We need to show the following for any A. 

1. If A{a) - 1, then for some i, /l(a,) = 0 and A{w) = 0. 

2. If A(a) - 0, then unless attacked from outside the diamond, all A(ai) = 1 and 
A(w) - 1. 

3. If A(w) - then /i(a/) < I. They are all 0 or i and if some a, is not successfully 
attacked from the outside then A(ai) - j. Thus A{w) - unless some /!(«/) = 0 
in which case A(w) = 0. 

Let us examine each case. 

Case 1: Assume A{a) = 1. Hence A(d) - 0 and A(d) = 1. Hence A(v) - 0 and 
A(x) - 0. We know that A(e) must be 0, so one of its attackers must be l.'° It 

**’Note that in option (i) for the semantics, an attacker of T must be “out" not by virtue of it attacking T 
but because it must have an attacker which is “in". 





a 



Figure 55: 


a 



Figure 56: 





a 


(a A c) 


P 


Figure 57: 


a 



P 


Figure 58: 






a 



p 


Figure 59: 







cannot be x so it must be x. If this is the case then A(u) - 0 and then for some 

i, A{ai) — 1. 

Note that since A(a) = 0, the loop a, -» a' -» b-, -» h, -» ai is not broken. 
So a, is attacked and so either the loop is resolved by A(ai) = A(bi) - 1 or by 
A(ai) = A(bi) = 0. 

However, since A(ai) = 1 we must have A(ai) = 0. In which case /l(a') = 1 and 
A(w) - 0. 


Case 2: Assume A(a) - 0. Then A(a) - 1, /1(d) = 0. Hence /i(v) = 0 and also 
/i(x) = 1 because A(e) has to be 0. Therefore A(x) = 0. A(u) can be anything. It 
needs not be 1 or i because A{x) = 1 forces A{x) - 0. 

Now since A(a) = 1, we get A(bi) - 0. Thus ai,... ,a„ are not attacked from any 
point in the inside. So unless a,- is attacked from the outside, we have /l(a,) = 1. 
So if all A(ai) — 1 for all /, we get all /l(a') = 0 for all i and so A{w) — 1. 

Case 3; Assume A(a) - j, then A(a) - A(a) - /l(v) = A(x) - Since A(e) 
must be 0, we look for an attacker of e whose A value is 1. The two candidates 
are x and x. /!(x) = j implies A(x) + 1. Thus there is no way forward and it is 
obvious that the set {T} is toxic for the case of the input A(a) - We need to 
ignore it. See Appendix B, especially Definition B.IO. 

In this case we get that A(a) = A(a) = A(a) = A(v) = 5 . 

We do not care what values the set {x, x, e} gets, for example it can get the values 
A(e) = 1, /l(x) = A(x) = 0. The question is what is A(u)? It cannot be 1 because 
/l(v) = Can it be 0? If A{u) - 0, then for some i, A(ai) - 1. Then in this case 
A(ai) = 0. Then A(a'.) - 1, A(bi) = 0, but then A(bi) = j because it is attacked by 
d and A(a) = 5 . So how can T(fl,) = 1? 

So the last possibility is A(ii) - i. Then /l(d,) = i or 0 and for at least one i 

A(aO = I 

If A(ai) - 0, then /l(a,) = 1 so A(a') - 0, A(b,) - 1 and A(bi) - 0. We know that 
for at least one /, we have /l(d,) = 5 . So A(a') = 5 . 

Thus from the attackers of w, {a'.], at least one has value 5 and the rest of the 
values are 5 or 0. So A(w) = j. 


C.3 Instantiating with Boolean attack formations 

This appendix prepares the technical ground for intantiating with Boolean formulas. 
We first turn any such formula into a Boolean attack formation (see Example C. 8 ) and 
then instantiate with the resulting formations. To achieve that we need to define the 
notion of instantiation with BFs. 

We need to agree on some diagrammatic conventions. Consider Figure 60: 


a ^ b ^ a ^ b' 


Figure 60: 
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Figure 61: 


In this figure the letter a appears twice. Is this a misprint and the second a should 
be a', or is the intention actually as depicted in Figure 61? 

The answer is that sometimes figures can be very complex and for the purpose of 
simplification, a letter can be repeated. To be on the safe side a repeated letter can be 
encircled like in Figure 62. 

The need for repetition comes from the notion of BF. In Definition C.7, we see 
that any BF has two types of variables, the auxiliary variblaes S unique to the BF 
containing it and disjoint from any other BF', and the variables which may be 

attacked by other BFs which may share some of these ariables in S . Consider, for 
example. Figure 63. 

In this figure, {a, c] mount jointly a disjunctive attack on {a, b, c]. See Appendix 
Cl. If we do not want repetition of nodes, we write Figure 64. 

However, if we want to implement Figure 64 using Boolean attack formations as 
discussed in Appendix C2, we get Figure 65, with auxiliary nodes aj, cj, zj, wj and the 
auxiliary nodes of Figure 59 for {a, b, c). 

So be mindful that the following definitions allow for repetions in the figures. 

Definition C.IO 

1. Let BFi and BF 2 be two Boolean attack formations with ini ond outi and in 2 
and Out 2 . We assume that the auxiliary nodes of these formations are disjoint. 
Then Figure 66 describes the resulting formation for the attack o/BFi on BF 2 . 
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2. Let (S,R) be an arumentation network and let I be a function associating with 

each X € S, a Boolean attack formation I{x) — BF;,., with As¬ 

sume that all the auxiliary nodes sets o/BF;t/or x & S are pairwise disjoint and 
disjoint from S. Then the result of the instantiation (S i,Ri) is the following: 

Si — Uxgs SX 

= Uxes Rx u {out;t ^ inyl^c -^yeR}. 

3. The semantics for such instantiation is taken to be option (iv) (the non-toxic truth 
intervention) semantics of Appendix B. 


C.4 Instantiating with classical propositional wffs using Boolean 
attack formations 

In this Appendix C.4, we backup the comments made in Remark 2.10. We are given 
a finite instantiated network {S,R,I). I is an instantiation into classical propositional 
logic and we can assume that all wffs involved are built up from the set of atoms 
Q - {qi,.. .,q„] using A and -i. We want to identify the Caminada extensions for 
iS,R), arising from the instantiation I. We know that for each x e S, the wff I{x) = Ox 
is a formula of a logic which has models m. We know that if we go through all the 
models m and define 


4m(x) = def. m(<l)x) 
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Figure 66: 


then the legitimate Caminada extension of (S,R) among the set {dm) will be the set of 
all extensions of {S,R, I). We can do that, however, we do not want to use the logic, we 
want to use purely syntactical means. By the results in Appendix C.2, every formula 
<1> of classical propositional logic can be represented by a Boolean attack formation 
BF(<1>). We can look at the instantiation I* where I*(x) - BF(<l>;c) for x € 5 and 
consider the network (S*,R*) — (S,R,I*) as defined according to Definition C.IO of 
Appendix C.3. 

The network {S*,R*) has extensions ji (the non-toxic extensions). 

These extensions give values in {0, 5 ,1) to the atoms of Q. These define a model 
m(yu) to the formulas <t)j,x e S. We look at {/im(;;)} and the legitimate Caminada 
extensions from among all the extensions of {S,R, I). 

Remark C.ll Note that as a byproduct of our process of Remark 2.10 and Appendix 
C.4, we get argumentation semantics for classical propositioal logic. Any O is repre¬ 
sented by ]BF(<I>), whose extensions give the models o/O. 


D Comparing Boolean instantiation with abstract di¬ 
alectical framework (ADF). 

We first introduce ADF from the original brilliant paper of Brewka and Woltran [2, 35], 
and then analyse ADF and explain why it is not suitable for us. See also [36]. 




Brewka and Woltran read condition (ftl atomic) above (i.e the view: “yi,.. .,y„ 
attack x", see Figure 19) not as an attack of y, on x but as an acceptance condition, 
relating the {0,1} values of the y, to the {0,1} value of x. The condition, according to 
the ADF view, is 

X = 1 iff all y,' = 0, (namely we take 7^^ atomic)*'-*^ A 

This is a brilliant shift in point of view and we now can generalise and put forward dif¬ 
ferent conditions, say /(x) = Cxiyi, ■ ■ ■,yn)- We can now interpret /(x) as the Brewka- 
Woltran condition for the acceptance of x. To achieve that we must restrict the variables 
in /(x) in our network {S,R, I) to be the set of all the attackers in iS,R) of the node 

X. 

So our networks will look like {S,R, I), where /(x) = 'i>x{Yx}- 
Now we can regard our instantiation networks with this additional restriction pos¬ 
sibly as an ADF and we might think that our problems are solved. We have given a 
meaning to {S,R, I), at least for the case of this additional restriction. 

The answer is that this is not the meaning we want and need. We cannot get the 
general case of instantiations which we are studying, even with this additional restric¬ 
tion. Consider the simple two node network with nodes x and y and with x attacking 
y. Since x is not attacked, ADF can give it a truth value only, say value t, and since x 
is the only attacker of y, ADF can give it a wff 0(x) with x as the only variable of O. 
ADF will write the equalities 

X = t 

y = <l>(x). 

While in comparison, we would write the equalities 

X = t 

<l>(x) = -it 


Note however, that we can get ADF as a special case of our instatiation if we take an 
arbitrary network with nodes S and no attacks whatsoever, i.e. R -tt. 

If we substitute now for each x in 5 a wff <5^, we get an ADF. 

The fact is that ADF is not doing argumentation but is really doing logic program¬ 
ming. We are departing from the principle (ft 1) and we are not regarding I{y \),..., I{y„^ 
as attacking /(x). 

If we take the ADF view then we are not doing argumentation any more. We are 
not really instantiating x to be /(x). We can no longer connect with, e.g., ASPIC-H or 
any other instantiation papers. We are playing a different game! 

This is not a criticism of ADF; all we are saying is that the ADF approach is not 
compatible with our approach. We think highly enough of ADF to mention it here 
and say that we cannot use it. Note for example that with the ADF restriction, R 
is redundant. This is a warning sign for us. All we really have in ADF are logic 
programming clauses of the form 

X if /(x) 

and we have 

xRy iff y appears in /(x). 


Thus in ADF R is not an attack relation but an “occur" relation. Brewka and Woltran 
are careful; they call it “link" relation. 

Our view about ADF becomes clearer when we consider it in the context of the 
equational approach [1, 4, 6 , 7, 36]. 

Given {S,R), we consider the network as generating equations of the form 

X - 1 - max(Yx) 


where x e S and - {y\yRx}. 

The solution of these equations in [0,1] yield all the Dung extensions, where with 
each f we associate a Caminada labelling /1(f) as follows: 

d(f) = in,iff(.r) = 1 

/1(f) = out, if f(x) = 0 

/1(f) = undecided, if 0 < f(jc) < 1 . 

Let us now depart from the above equations in two ways. 

1. Let us have possibly different continuous functions hJJx) associated with each 
X e S. 

2. Let hx{Yx) be a Boolean function in Tj 

The solutions f of the above system of equation (call it Egs) would yield us a 
Boolean ADF. See [35, p. 804] and [36]. 

The reader should note the generality of the equational approach. We can choose 
any family of continuous functions. We can choose T-norms which generalise the 
classical connectives and using T-norms study numerical ADF (T-norm). However, 
this is not the place to elaborate, but we leave this to a future paper. 

Let us at this point quote from paper [35]: 

Begin quote from [35]. 

Definition 1. An abstract dialectical framework is a tuple D = (S,L,C) 
where 

• 5 is a set of statements (positions, nodes), 

• L c 5 X 5 is a set of links, 

• C - [CjJisj is a set of total functions Cs '■ (t, f}, one for 

each statement s. Cs is called acceptance condition of S 

In many cases it is convenient to represent acceptance conditions as propo¬ 
sitional formulas. For this reason we will frequently use a logical repre¬ 
sentation of ADFs {S,L, C) where C is a collection is called accep¬ 

tance condition of s. 

In many cases it is convenient to represent acceptance conditions as propo¬ 
sitional formulas. For this reason we will frequently use a Igoical repre¬ 
sentation of ADFs (S,L, C) where C is a collection of propositional 

formulas. 


Moreover, unless specified differently we will tacitly assume that the ac¬ 
ceptance formulas specify the parents a node depends on implicitly. It is 
then not necessary to give the links in the graph explicitly. We thus can 
represent an ADF D as a tuple (S, C) where S and C are as above and L is 
implicitly given as (ab) e L iff a appears in 

The different semantics of ADFs over statements S are based on the notion 
of a model. A two-valued interpretation v — a mapping from statements 
to the truth balues true and false — is a two-valued model {model, if clear 
from the context) of an ADF {S, C) whenever for all statements s e S we 
have v(s) = v{(fs), that is v maps exactly those statements to true whose 
acceptance conditions are satisfied under v. Our analysis in this paper will 
be based on a straightforward generalization of two-valued interpretations 
for ADFs to Kleene’s strong three-valued logic [19].'^ A three-valued 
interpretation is a mapping v : S —> {t, f, u) that assigns one of he truth 
values true (t), false f) or unknown (u) to each statement. Interpretations 
can easily be extended to assign truth values to propositional formulas 
over the statements; negation switches t and f, and leaves u unchanged; a 
conjunction is t if both conjuncts are t, it is f if some conjunct is f and it 
is u otherwise; disjunction is dual. It is also straightforward to generalize 
the notion of a model: a three=valued interpretation is a model whenever 
for all statements s e S we have v(s) u implies v(s) = v(i,Ci). 

The three truth values are partially ordered by <, according to their infor¬ 
mation content: we have Bu <, t and u <, f and no other pair in <,, which 
intuitively means that the classical truth valuecontain more information 
than the truth value unknown. The pair ({t, f, u} <,) forms a complete 
meet-semilattice'^ with the meet operation n. This meet can be read as 
consensus and assigns tnt = t, fnf = f, and returns u otherwise. 

End quote from [35]. 

Let us conclude this Appendix and quote here from the Brewka-Woltran paper. 
They are aware that they are really doing logic programming but, I assume for their own 
reasons, they still present their paper as an argumentation paper. See also [9, 10, 12]. 
We present three quotations from [2]. 

Begin quote 1: 

Vocabulary for the quotation below; i is a node. Par{s) are its attackers, it 
is Tj in our notation. Cs is our I{s). 

"when presenting examples we will use a notation where acceptance conditions are written in square 
brackets behind nodes, e.g. cl-tia A b)\ denotes a node a which is jointly attacked by nodes a and b, that is, 
each attacker alone is insufficient to defeat c. 

*^A comparable treatment for AFs was given by the labellings of [17], We use standard notation and 
terminology from mathematical logic. 

"^A complete meet-semilattice is such that every non-empty finite subset has a greatest lower bound, the 
meet; and every non-empty directed subset has a least upper bound. A subset is directed if any two of its 
elements have an upper bound in the set. 



Definition 1. An abstract dialectical framework is a tuple D - (S,L,C) 
where 

• 5 is a set of statements (positions, nodes), 

• L c 5 X 5 is a set of links, 

• C = {Cj}se 5 is a set of total functions Cj : ^ {in, out}, one for 

each statement s. Cs is called acceptance condition of s. 

Begin quote 2: 

Definition 2. Let D - (S,L,C) be an ADR M c 5 is called conflict-free 
(in D) if for all i e M we have Cs(M n par(s)) - in. Moreover, M c 5 is 
a model of D if M is conflict-free and for each sinS, Cs{M n par{s)) - in 
implies s e M. 

In other words, M QS is a model of D = (5, L, C) if for all i e 5 we have 
i e M iff Cs{M n par{s)) - in. 

We say M is a minimal model if there is no model M which is a proper 
subset of M. 

Begin quote 3: 

It is not difficult to verify that, when the acceptance condition of each 
node s is represented as a propositional formula F{s), a model is just a 
propositional model of the set of formulas 

js = R(s)|se5). 


End quotes from [2]. 

Remark D.l To further highlight the fact that the idea of Instantiation is different from 
and is orthogonal to the ADF idea, let us define the notion of abstract Instantiated 
Dialectical Frameworks. 

An abstract dialectical framework is a tuple DI - (S,L, C, I) where 

• S is a set of statements (positions, nodes), 

• L C S X S is a set of links, 

• C — jCj), s e S is a set of total functions Cs '■ —> {in, out}, one for each 

statement s. Cs is called acceptance condition of s. 

• For each s £ S,I(s) is a wff of classical propositional logic. We consider I(s) as 
a function from 2^’‘‘''^^fo{in, out}. 

Following quote 3 above , we understand by a model of the system any solution to 
the equations for s £ 5, 

I(s) = Cs{y/I{y)\yaparentofs). 

This system of equations is not guaranteed a solution is the real interval [0,1], 
while the system of Quote 3, does always have a solution in [0,1], though not always 
in 10,1/2,1). 


E 


E.l Comparing abstract instantiation with the ASPIC approach 

When we talk in this paper about “instantiation in argumentation”, we must compare 
what we are doing with the well known school of “instantiated argumentation net¬ 
works” and the ASPIC movement [13, 31]. What is the connection between what this 
paper is doing and ASPIC? The answer is that they are similar but different. We first 
explain the difference in principle and then give examples. 

1. The abstract instantiation of the current paper. In this paper we start with an 
abstract argumentation frame {S,R) and in parallel with a closed logical theory It 
is important to note that A need not be a defeasible theory. In fact our main case studies 
are monotonic logics; classical propositional logic, monadic predicate logic and modal 
logic S5. We can also use a defeasible theory if we want. We substitute wffs of A into 
S via a function I : S i-» A. In this set up the network {S,R) and the attack structure 
R of the argumenation frame is primary and it is retained and is influenced by the 
substitution function I. Our main task is to give the system {S,R,I) proper meaning. 
This substitution may cause problems and we need to find a theoretical remedy. 

For the purpose of comparing with ASPIC and with other instantiation approaches, 
such as [8, 28, 29, 30], let us offer another way of looking at the same problem. It 
is to say that we have a basic consistent closed theory A and in parallel we have an 
abstract schema {S,R) of attack relation. By substituting, using /, formulas from A for 
the elements of 5, we form an indexed collection of formulas F = {I{x)\x e 5 ] of wffs 
from A containing an abstract unspecified conflict, as recorded by R. If this abstract 
conflict could be expressed in the language of A as a theory Ar, then A U Ar would have 
been a defeasible theory or a monotonic consistent theory or a monotonic inconsistent 
theory, all depending on the underlying logic. We ask the question: is it possible to 
retain consistency of F and yet satisfy the constraints R1 

To motivate this point of view of constraints, and to be able to have a working case 
study to use in comparing with ASPIC, let us give an example. 

Example E.l Let A be a theory governing a birthday party. Let S be a set of people 
and let I{x)for x & S be “x is invited to the party”. Suppose everything is consistent 
together, namely A U [I{x)\x E S] is consistent. We can have the party as required by 
A and invite all the people of S. Bear in mind that A may contain requirements which 
may affect the people invited. 

We now add the constraints R of the form xRy meaning “If you invite x you cannot 
invite y ”. 

OK, our problem now is, whom do we invite and still satisfy the constraints? In 
other words, we are looking for an extension (in fact a maximal preferred extension) of 

iS,R,I). 

a closed theory we mean a theory containing whatever it proves. This can also be defined not only 
for monotonic theories but also for non-monotonic theories which satisfy the restricted monotonicity mle, 
namely: 


Ah<I> and A + Oh'P ==> A\-^. 



2. Instantiated argnmentation: ASPIC. In comparison ASPIC does something 
different. It will look at all the arguments (proofs) generated by a defeasible theory 
A. Since A is defeasible, it might defeasibly prove both an x and its negation -ix. 
This can be viewed as giving rise to an attack relation (several possible notions of 
attack relations) among the set of all proofs from the theory A. We need to resolve the 
conflict. ASPIC will use argumentation theory and construct an instantiated network 
{S,R) accordingly. Then ASPIC would apply the machinery of finding extensions and 
expect the resulting wffs of the extensions to be consistent in the logic of A. 

When this does not happen, ASPIC offers postulates to force A to behave as to 
ensure that the resulting extensions are consistent. 

Thus the ASPIC process has three stages: 

1. The Input 

Input a defeasible theory A. 

2. The System 

Construct an argumentation network {S,R) from A. Call the process of construc¬ 
tion the ‘ASPIC construction". This is ASPIC’s way of doing it. 

3. The Output 

Output complete extension of the network {S,R) constructed in 2 and expect 
these complete extensions to be consistent in the logic of A. 

When the output 3 does not meet expectations, ASPIC restricts the input by putting 
postulates on A. ASPIC does not try and improve or change the construction in point 

2. (We shall offer a different way of constructing a network in Appendix E2). 

3. Summary comparisou. As you can see, although our paper and ASPIC deal with 
similar (lego pieces) components, they do not do the same things. Several examples 
would be helpful. 

Example E.2 We look at Example 6 from the Caminada and Amgoud paper [16], 

A defeasible theory A is given with strict rules S and defeasible rules D where 

S - {a,d,g,b A c A e A / —> -ig) 

D = {a ^ b,b ^ c,e ^ f,d ^ e} 

and where is strict implication and ^ is defeasible implication. There are two 
modus ponens rules, one for each implication. 

Following the ASPIC instantiation idea, we look at all possible proofs of atoms 
from A. These are (notation: [... ]): 

W. [a] 

n2. [d] 

ns. [g] 

114. [a, a => b], (proving b) 


115. [d, d => e], (proving e) 

116. [a, fl => !> => c], (proving c) 

117. [d,d ^ e,e ^ /], (proving f) 

ns. [4,5, 6 ,7, ^7 A c A e A / ^ -i.g], (proving ->g) 

The paper [16] uses the proofs ni-D? to construct an argumentation network 

St, = {ni,n2,n3,n4,n5,n6,n7} 

Rt, — {n/?n' i/n proves X and O' proves -ixj. 

The way [16] defines St, it turns out that the proof cannot be used and is not a 
member of S ts- This is because they string the data without using conjunctions, using 
only “linear” sequences of the form xi,xi ^ X2, X 2 ^ X 3 ,..., where “w” is either 
or “=>” and where each x/ is atomic. This way of constructing (Sa,Ra) causes 
problems. 

If we collect the atoms proved in the proofs of S a and which are in the ground 
extension, we get V — {a, d, g, b, e, c, /). Using the logic of A and the rule bAcAeAf —> 
-ig, we get that T is contradictory. Thus taking extensions may result in inconsistent 
sets. 

So [16] offers postulates on theories A, hoping to ensure there will be no problems. 
We are not here to evaluate [16] or the ASPIC approach. We are just comparing 
their idea of “instantiation ” with ours. 

• ASPIC starts with A and constructs (S a, Ra). 

• We start with (S,R) and substitute proofs from A. 

We could end up with similar difficulties. Suppose we start with 

S - {xi,..., xg},/? = 0 

and l{xi) — n/. We end up with 

The question is, in our methodology, how do we define Rj? Since we allow for joint 
attacks, we can express Dg. Let us play the game the ASPIC way. We are given A, 
let us ask, since we have powerful machinery in this paper, if we wanted to construct 
(S a,RaX how would we have done it?^^ 

Our answer is that we would construct a 2-state network with joint attacks. Figure 
67 illustrates the network we get. 

We need two notions of attack, strict attack x -» y f same as a ^ -ly and defeasible 
attack X =» y (same as x =» -^y). We have -i-ix = x and -ix «—» x. 

We need joint attacks as shown in figure 67. We also need to use T, T is truth, 
helping us describe the strict facts. 




Figure 67: 



bAcAeAf^gis replaced by -iZ? -» z and -ic -» z and -le -» z and -if -» z and 

g- 


Figure 68: 











Note that in view of Remark C.6, Figure 67 is equivalent to Figure 68. This figure 
contains node to node attacks only. 

We need to say how we compute extensions for the argumentation network of Figure 
67 arising from the defeasible theory A. Being a defeasible theory we should be able to 
resolve the conflict of the atom g both supported and attacked by its neighbours. Intu¬ 
itively g has a direct strict proof from T, but -ig is derived defeasibly using 3 separate 
defeasible rules, two of which are chained. So -ig has lower preference “value” than 
g and so g is accepted. We need to define the priority values on the atoms x, -ix, y, ->y, 
etc., and use these in calculating extensions. Our network has two attack relations and 
so the priority values and the extensions must be defined geometrically in terms of the 
graphs. This is done in Appendix E2. 

Example E.3 Let us look at another example from [16]. This is example 4 from their 
paper. The vocabulary is: 

wr; John wears a ring 
m; John is married 
hw; John has a wife 
b; John is a bachelor 

go; John often goes out until late with friends. 

The arguments are obtained from a database with strict rules S and defeasible 
rules T>. 

= {T —> wr, T —» go, b —> -i/iw, m —» hw] 

ID — {wr ^ m,go ^ b). 

Caminada and Amgoud form the following arguments from the data (S, D). 

Ai : [T ^ wr] 

^2 : [T ^ go] 

A 3 : [Ai ^ m] 

A 4 : [A 2 ^ b] 

A 5 : [A 3 —» hw] 

Ag : [A 4 —> —thw] 

We form (in our notation) the following network of Figure 69. 

The correspondence in this case between the arguments of Caminada and Amgoud 
and the arguments in Figure 69 is to paths in this figure as follows: 

Ai : (T —> wr) 

^2 : (T ^ go) 

A 3 : (T wf ^ m) 

A 4 : (T go^ b) 

A 5 : (T —> wr m —> hw) 

Ag : (T go ^ b ^ -ihw) 

'^Recall the discussion in Section 1.2. ASPIC restricts the input, i.e. using (rl). We are going to change 
the system, the way we construct the network, i.e. we are using (r2). 
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Figure 69; Representation of Caminada and Amgoud example 


In the above set of arguments, only Aj and Ae attack each other and so we get the 
extension {Ai, A 2 , A 3 , A 4 }. The output of this extension are the argument heads, namely 
{wr, go, m, b], 

Caminada and Amgoud’s approach corresponds to our considering the network of 
Figure 69, with attack relation and we thus get the extension [wr,go,m,b]. Cam¬ 
inada and Amgoud proceed to close this extenson under the strict rules and they get 
inconsistency. They consider this a problem and offer to remedy the problem by sys¬ 
tematically adding, with every strict rule x —> y, its contrapositive rule -ly —» ->x. 
This allows them essentially to also have that m attacks b and b attacks m, and so the 
extension becomes only {wr,go}, which is consistenly closed under the strict rules. 

We translate Figure 69 into Figure 70, and so have no problems with it.. 

E.2 Defining complete extensions for two-state two-attacks abstract 
argumentation networks 

Definition E.4 A 2-state bipolar 2-attack network has the form (S U 5^ U lT],Ri,R 2 ) 
where S is a set of atomic letters, S — {->x\x e 5}, T i S and Ri and R 2 are subsets 
of(S U 5”' U {T})^. VW write x -» y for (x,y) e Ri and x =» yfor {x,y) e R 2 . 

We consider the elements ofS as negations of the elements ofS. T is truth. 

The following holds (compare with Definition 1.2): 

• -i3x(x ^ T or X =» T) 

• Vx(x -» -ix and ->x -» x). 

Ri is called the strict attacks and R 2 is called the defeasible attacks. 












Figure 70: 


Example E.5 Consider the network of Figure 68. This is a 2-state two-attack bipolar 
network. We need to define a process for finding extensions for it. The difficult part in 
the definition of such a notion is to deal with cases where the attacks and “ =»” 
disagree. By calling ” strict and “=» ” defeasible we are giving ” priority over 
But we may have cases where “=»” attacks both x and -ix. We might give 
priority to either x or -ix depending on the geometrical location of x, -ix relative to 
their attacking “=» ” ancestors. 

Let us see how to calculate the ground extension by propagating the attacks from T. 
We record a defeasible index D(x) for every node x, by counting the maximal number 
of ” participating in the chain of attacks leading up to it. 

The following is the progression, step by step. 1— “in”, 0— “out”, ^—“undecided”. 


T = 1 

D(T = 0) 

= 0,^ = 1, 

D(g) = D(^g) = 0 

from 1 

-nd^0,d^ 1, 

D{d) = 0(^(7) = 0 

from 1 

-la — 0, a — 1, 

D(fl) = D(-ia) = 0. 

from 1 

-ig = 0, e = 1, 

D(e) = D(-ie) = 1 

from 3 

-nb = 0,/7 = 1, 

D(b) = D(^b) = 1 

from 4 

-,c = Oc = 1, 

D(c) = D(-.c) = 2 

from 6 




from 5 


8. -nf = 0 ./ = 1 

D(/) = D(^/) = 2 

9. -<g — \,g — 0 from 5, 6, 7, 8 

D(^) = D(^g) = 2. 

We iee that 2 contradicts 9. Since the D index of 2 is lower than that of 9, it wins. 
Therefore our ground extension for the network of Figure 67 is 

{T,g,d,a,e,b,c, /). 

The reader can see that by associating with a theory A the network of Figure 67 we 
have none of the problem mentioned by the ASPIC group [16]. 

Furthermore, if one does not want to deal with joint attacks (see [3] and see [18] 
for arguments in favour of joint attacks), one can use additional auxiliary points and 
eliminate them as in Figure 68. 

Example E.6 Let us calculate the ground extension of Figure 70 in steps: 

1. T = 1. D(T) = 0 

2. ^go — 0,go- l,D(-'go) — D(go) - 0,from 1. 

3. -xwr — 0,wr — 1, D(-iwr) = D(wr) = 0, from 1. 

4. -im — Q,m- l,D(-im) = D(m) = I, from 3. 

5. -nb^0,b= 1, D(^Z 7 ) = D(^ 7 ) = 1, from 2 

6. -^hw — 0. D(-i/ 2 w) = \, from 4. 

7. hw — 0, D(/ 2 w) = I, from 5. 

If we insist on the sum of the values of any {w, -iw] to be 1 we need to give hw and ->hw 
values \. 

Example E.7 We want to discuss options for defining the index D(x)for index x. Con¬ 
sider the network in Figure 71. 

The node c is supported by several chains. For example 

1. T fl ^ c 

2 . T^a^b^a^c 

3. T ^ d ^ c 

4. T ^ e => c 

5. T ^ c 

We can also loop and get 

(6,k) T ^ a ^ b ^ a,..., loop k times ^a^b^a^c. 
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Figure 71: 
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Figure 72; 


Questions. What index do we give to c? 

The first question is what to do with (6,k). We have an infinite number of paths 
leading from T to c. The second question is that we can get to c using several parallel 
paths through a, d and e. Does this increase its priority over f? 

The thrid question is how do we record the totality of inidices/paths which charac¬ 
terise c? 

We think it is reasonable to do the following: 

1. Limit the paths with loops to n number of repetitions, where n is the number of 
elements in the network. Recall that we are dealing with finite networks. Thus 
(6, k) becomes (6,1),, (6,6). 

2. Record for each x the number of different paths of each length. Thus the index of 
node c becomes the table in Figure 72. 

We leave it to the defeasible logical theory to decide which x with table D(x) is 
preferable to which y with table D(y). For example we can take the number of shortest 
paths to be the index. 

Definition E.8 Let (S U 5^ U {T},/?i,/? 2 ) be a finite 2-state 2-attack bipolar network. 
Let k be the number of elements in the network. 

1. By a legitimate path from x to T we mean a sequence 


IIj: = (Xl - X,X2,...,Xn - T) 









Figure 73: 


such that for each \ < i < n we have x,7?x,_i, where R is either R\ - or 
R 2 — =» and such that no node y appears in more than k times. 

2. The defeasible value ofli^ (denoted by D(n;c)j is the number of points x,-, 1 < / < 
n such that x; =» x,_i. 

3. The defeasible value ofx denoted by D(x) is the pair (Di(x), D 2 (x)) whereUfx) - 

minjD(nj:)} one/D 2 (x) = the number of paths such thatDillx) — Di(x). 

4. Order the nodes x according to the lexicographic ordering ofD(x). We get three 
possibilities for two nodes x,y. 

(a) Di(x) < Di(y) 

(b) Di(x) = Di(» and'D 2 (x) > D 2 (» 

(c) Di(x) = Di(y) and D 2 ix) = D(y). 

Possibilities (a) and (b) are considered x > y (x is stronger than y). Possibility 
(c) is considered x ^ y (x is indifferent to y). 

Definition E.9 Let (S U 5 ^ U {T}, =») be a finite 2-state, 2-attack bipolar network. 

Assume that each node x already has an index D(x) defined and that a priority ordering 
X > y and x ^ y have been defined. We define the notion of a Caminada-Gabbay 
labelling function 

A:S U5" U{T} {0,il) 

being a legitimate complete extension for the network. 

A is defined relative to the relations > and 
A must satisfy the following 

1 . ^(T) = 1. 

2. Each pair {x, -ix} in the network is part of the following geometrical constellation 
of Figure 73. 

There may be no a,- andjor no bj andfor no Ci and/or no dj. 





We assume that the A function is known for {as, bs, cs, dsj and we indicate by 
case analysis what the values A{-ix) and A{x) should be. 

3. A(x) + A{-ix) = 1. 

4. It is not the case that for some i and some j, 

A(ai) = A{cj) = 1 

(If this happens then A is not legitimate.) 

For networks coming from consistent defeasible theories A, this will not happen 
because it means that using strict rules we have a,- h -ix and Cj h x and both 
A h and A h cj. 

5. If for some i, A(ai) = 1 and for all j, A(cj) < 1 then A(-ix) — 0 and A(x) — 1. 

6. If for some i, A(ci) — 1 and for all j, A(aj) < 1 then /1(-ia:) = 1 and A(x) — 0. 

7. Assume that the values A(af), A(ci) are < 1 for all aj and c,-. If for at least one of 
[aj, c/), A gives value | then A{x) = A(-ix) — j. 

8. Assume A gives value 0 to all {a,-, cf, and assume that x > -ix, then 

(a) If for some dj, A{df) - 1 then A(x) — 0 and A(->x) — 1. 

(b) If for all dj, A(dj) < 1 and for some dj A{dj) — | then A{x) = A{-ix) — j. 

9. Assume for all {as, cs, dsj A gives value 0 and x > -ix then 

(a) If for some bj, A(bj) — 1 then /l(-ix) = 0 and A(x) = 1. 

(b) If for all bj, Afbj) < 1 and for some bj, Afbf) - i then A{x) — A(^x) = 

(c) If for all j,A{bj) — 0 (i.e. the case is that none of -ix,x is attacked in any 
way) then A(x) — /l(-ix) = 

10. The mirror case of (7)-(8)for -ix > x. Take the mirror case analysis. 

11. If X ^ -ix and all A(as) = A(cs) — 0 and A(bj) — 1 for some j and all A(ds) < 1 
then A(-ix) = 0 and A(x) — 1. 

12. If all A(as) — A(cs) = 0 and all A(bs) < 1 and some A(ds) = 1 then A(^x) — 1 
and A(x) = 0. 

13. If all A(as) = /l(cs) = 0 and either for some bj and di A(bj) — A(di) — 1 or all 
A(bs), A(ds) < 1 then A(^x) - A(x) - 

Definition E.IO Consider a rule of the form a - ^ z] where “w” is either 

or and X; and z are literals of the form either b or -ib, with b atomic. We 

agree that “-i-ib” is “b”. 

We translate a into an attack formation A„ in the language of 2-state 2-attack 
networks as in Figure 41. We use the auxiliary points S a — {yi(Q'), • ■ • ,y/i(o:),y(a)} 


Aa - {xi -^yk{a)\i - 1,..., n} U {yfa) -^y{a),y{a) -iz). 


Where is is and is “=»” if“'^” is 

The auxiliary points of S a,Sp are all pairwise disjoint for a different from f and 
disjoint from the literals of A. 


Definition E.ll Let A be a defeasible theory based on the set of atoms S, containing 
the literals 5 U 5"' with S — {-ix\x e 5}, with ±, T ^ 5 U 5"'. 

Let D be the set of defeasible rules and S be the set of strict rules. Assume the 
language of A has strict implication and defeasible implication =>. The rules of A 
have the form 

i 

or 

j 

where [xi,yi,y,z} are literals, i.e. have the form b or ->b, b atomic letter. 

We allow for rules of the form y or ^ z meaning y or z are assumptions. 

We define the associated network N{A) for A as follows: 

1. The set of nodes ofN(A) is S U 5^ U {T) U Uq'(‘^q' U 5^) where a runs over all 
rules of the form /\^_[ x; ^ z with k > 2. (I.e. joint rules) and is either 

or 

The attack relation ofN(A) is as follows: 

[b -ib\b atom ofN(A} U {T ^ -ib\c b in A) U {T =» -^b\c => b in A} U IJq, 
A„ U {x -iy|x ^ y in A) 

where a runs over all joint rules a in A. 

Note that N( A) satisfies that for every b ^ T either b or -ib is attacked (using 
) by some node. 


F Discussion of papers of Arieli and Strasser [28, 29] 
and the book of Besnard and Hunter [30] 

Our purpose here is to compare our work with that of Besnard and Hunter and in 
parallel, with that of Arieli and Strasser. We first want to make two comments: 

1. To set the scene for the comarison we need to start with my 1999 paper [32], 
which contains the relevant machinery. 

2. Whatever criticism I have here of Arieli and Strasser [28, 29], it must be borne 
in mind that these papers are preliminary conference papers and not definitive 
versions, like, e.g. Besnard and Hunter [30]. 

So let us start. My paper [32] and the later chapter 7 of our mootgraph [33] dealt 
with what I called compromise revision of databases. We explain by example. 


Example F.l This example continues Example E.l, with a view of illustrating the idea 
of compromise revision. 

Let A be a theory governing a birthday party. Add to A the following additional 
statements (tl)-(t5) 

(tl) a — invite Agnes 

(t2) b — invite Bertha 

(t3) a ^ -<b 

(t4) b ^ ^a 

(t5) a A b ^ invite Caterina (let c — invite Caterina). 

Then our database is F; 

r = A U {a,a —> -i/j, b —> -la, a Ab ^ c]. 

r is not consistent, but each of its items makes initial sense. Agnes and Bertha may 
be old aunties who do not talk to each other because of something that happened 30 
years ago. Caterina may be an old friend of each one of them whose presence might 
“mitigate ” the friction. After some deliberation a decision was made not to risk inviting 
these two warring aunties. This means that we regard F as an inconsistent theory in 
need of belief revision. The obvious revision is to delete either (tl) or(t2), i.e. not invite 
one of the aunties. If we do that then we need not invite Caterina (i.e. c would not be 
provable). 

The compromise revision problem is the following: 

• Given an inconsistent F and A" e F such that F — X is consistent, and given a Z 
such that F h Z but F - Z / Z, then compromise revision would like to include Z 
in the revised theory in case the revised theory is F - Z. 

The problem is that if F is inconsistent, then F can prove everything, including 

V — invite Vladimir Putin 

So we need to be careful and “control” what F exactly proves. For that we use the 
discipline of labelled deductive systems [34]. We label every step in the syntactic proof 
of any wffZ. 

The EDS rule of Modus Ponens is 

P '. A\y : A ^ B 
■■ B 

Thus we have that F proves 

{t\,t 2 ,ts) : c 

If we can prove V, it will be by some label a, a : V which can be recognised. 

So to prove V by virtue of F being inconsistent, we will need to first prove some 
X A ^x and then use the axiom x A -ix ^ V. This will all be recorded in a and we 
can recognise it and not include V in the revised theory, i.e. invite Vladimir Putin. By 
comparison, if for example Putin is a relative of Agnes and A says something about 
relatives, we may have a more direct labelled proof of V. 
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Figure 74: 


The background considerations in Example F.l show that we have precise LDS 
machinery to trace proofs. Thus the Besnard and Hunter notion of argument of the 
form (A, A) where A is a minimal theory such that A h A, can be refined to be : A 
where f is a label showing how A is proved from A. There may be several such proofs 
in which case there would be several such labels. So given an inconsistent theory F, we 
can look at all labelled proofs f, : A, from F and define an attack relation among them 
in a much refined way, taking into account exactly how each formula is proved. 

Arieli and Strasser use a Gentzen formulation of the logic and use progressions of 
Gentzen sequents as their attacking elements. I have reservations about the very idea 
of using Gentzen systems as the machinery for attack in the context of argumentation 
networks. I think that Arieli and Strasser’s impressive system is more at home with 
meta-level theories of belief revision, rather than abstract argumentation. However, 
this is not the place to to discuss and evaluate their system, especially since, the current 
publication is at a conference and we yet to wait for the Journal expanded version. It is 
enough to say that for the purpose of comparison with the current paper, given {S,R) 
then if we consider instantiations of the form (S,R,I), where I is an instantiation into 
labelled formulas of some labelled deductive system, i.e. I : S LDS, then such 
a system would generalise and include both approaches; the Arieli-Strasser approach 
and the Besnard-Hunter approach. This, however, is the subject for a new paper. 

We concldue by looking at Figure 74, which explains the situation of Example E1 . 

The preferred extensions for this figure are the following 

1. — Q,a — l,b = Q,-ic = l,c — 0 

2. ^b — — Q,a — l,b — Q,^c — Q,c — 1 

3. Same as (1), with a = 0,/? = 1 





4. Same as (2), with a - 0,b - 1. 


Example F.2 Let us do Example 17 from Arieli and Strasser [29]. This is to show 
how simple the labelled approach is compared with the Gentzen formulation. Gentzen 
systems were invented to prove the consistency of arithmetic. It is risky to take off 
the shelf tool designed for one purpose and apply it to another purpose; such a move 
requires proper justification. 

The data of this example is: 

(tl) m 
(t2) a 

(t3) m -> O-'/ 

(t4) m A a —> O/- 

The meaning of the normative Q)f and C)~'f not important here. It is sufficient 
to note that they attack each other. We can derive: 

1- ih, fi) : 0“'/ 

2. (fi, tf) ■ m A a 

3. (t3,(ti,t2)): Of 

(1) and (3) attack each other. They have labels telling us how they were proved and 
one can define an attack relation sensitive of the labels. In LDS we call this "flatten¬ 
ing”. See [34].^^ 

In fact, the attack relation can be a relation R on labels. So S can be the labels and 
R Q S xS. This is OK since the labels contain the information of the proofs, including 
the proved formulas. In fact, in my book on LDS [34], I use many times the formulas 
themselves as their own labels. So 0~'f labelled by (I*) and Of t’y where 

(V) (m^ O^f, m) : 0 “'/ 

(3*) (mAa^ Of, (m, a)) : Of 

Now compare this with the Gentzen formulation in Figure 3 of [29]. We reproduce 
it as Figure 75 (the horseshoe is classical implication and the double arrow is the main 
symbol for the Gentzen sequent). 

The problem is not so much the complexity of the representation. The problem 
is that proofs in a Gentzen system do not flow with the implication, while the human 
argument does follow the implication. Arieli and Strasser are just using Gentzen as a 
meta-level deductive machine! 

Figure 76 gives the argumentation network the way we build it. We simplified 
m A a —> O/ (nh a) —> 0/> so we avoid conjunction. There is nothing special to 
this move. 

You can see that paths indicate chains of implications, very intuitive the way we 
think of it! 

*^We may have in LDS that we can prove t, : X and also sj : -^X, yielding multiple bilateral attacks 
between X and from different proofs. The Flattening process decides, based on |f,, sj] whether X or 
has the upper hand. 




A — m D C)~'f ^ m D C)~'f 
B — m ^ m 

C — a ^ a 

D — (m A a) D O/ => (m A a) D O/ 

E — m, m D C)~'f 0~'f 

F — m, a ^ m A a 
G — m, a, (m A a) D O/ Of 

H — m, a, (m A a) D Of ^ 0~'f) 

I — m,a,m D 0~'f^ (m A a) D Of ^ O-L- 


Figure 75: 
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We conclude this Appendix by quoting a response from C. Strasser and O. Arieli. 
Begin quote. 

Thanks for referring to our work in the above-mentioned paper. Below are 
some comments and a response to several issues. 

1. First, since Besnard and Hunter’s (BH) formalism is mentioned in 
the same appendix, let us emphasize the differences between our ap¬ 
proach and theirs. According to BH, an argument is a pair (F, ij/), 
where F is a subset-minimal consistent set of propositional formulas 
that entails according to classical logic the propositional formula i/r. 

In our approach none of these is assumed: languages other than the 
propositional one may be used, F need not be consistent nor minimal, 
and the underlying logic need not be classical logic. Another differ¬ 
ence is that we enhance the calculus of the base logic by elimination 
rules (see Item 3 below). 

2. The general view on arguments, as indicated in the previous item, 
may serve as a justification for our choice to incorporate sequents 
in our framework: once an underlying logic £, is fixed, an argument 
(F, i/r) in our sense is an indication that logically follows, according to 
X, from F. If a sound and complete sequent calculus C exists for £, it 
serves as a syntactical tool for constructing complex arguments from 
simpler ones. Such a mechanism must accompany, either implicitly 
or explicitly, any structural (logic-based) argumentation system, so 
we are not sure that we follow the criticism in this case. Moreover, 
to some extent (we still have to check this more carefully), and in 
the notations of your paper, a labeled formula : tf/ may be asso¬ 
ciated with the sequent A ^ if/ (the way we encode arguments in 
COMMA’ 14), or with a concrete proof of a sequent A ^ t// (the way 
we encode arguments in DEON’ 14 — see also Item 6 below). 

3. We do not agree with the claim that our use of sequent-based Gentzen- 
style systems is purely a ‘meta-level deductive machine’, as in addi¬ 
tion to deductions, aimed at systematically constructing arguments, 
we also have sequent-based rules for eliminating arguments. Thus, 
sequents are not only meta-leveled deducible objects, but they are 
syntactical entities that may be retracted as well. This has two impli¬ 
cations. First, the (enhanced) calculus does not only produce the ar¬ 
guments for the argumentation framework but also the attacks. Sec¬ 
ond, this tighter link between the calculus of the base logic and argu¬ 
mentation frameworks (as compared to the BH-approach) allows to 
define a machinery for automated deduction on the basis of dynamic 
proofs (see our COMMA’ 14 paper and the literature on adaptive log¬ 
ics). It follows that derivations are more complicated structures than 
‘ordinary’ proofs in Gentzen-type systems, which also allow for non¬ 
monotonic reasoning. 


4. Example F. 1; It is noted that ‘the obvious revision is to delete either 
(tl) or (t2)’. One may argue that eliminating both (t3) and (t4), thus 
inviting both aunties as well as Caterina, is also a plausible revision. 
This view, which is more in-line with a paraconsistent view of 1 the 
state of affairs, in which all the assertions in a theory are treated 
uniformly, may be supported by our setting, depending on the pre¬ 
defined logic and the attack rules. 

5. We are not sure that we understand what do you mean by ‘flowing 
with implication’. Whatever this property may be, undesirable prop¬ 
erties may be lifted by modifying the corresponding proof system 
(and maybe also by changing the underlying logic). As we indicated 
before, this is fully supported by our approach. 

6 . Please note that in the DEON’ 14 paper an argument is the whole 
proof of ij/ from E (and so attacks may be on subproofs). This is simi¬ 
lar to the way the ASPIC system views arguments. In the COMMA’ 14 
paper we adopted a simpler view, in which an argument is simply a 
sequent (or, alternatively, only the ‘top sequent’ of a proof). Both 
representations of arguments seem to be different than the way that 
argument are encoded in your Dunglike digraphs, where vertices are 
propositions. In view of this it is also difficult to directly compare the 
two approaches in terms of representational complexity/transparency 
as you seem to do at the end of appendix. 


End quote. 


